Looking through the forum there seems to be alot of people having broadband problems.
I am on the Costa Del sol (Estepona) and have recently got connected to the net using vodafones 3G Mobile broadband. Its pay as you go and by plugging a small USB dongle into my computer it works anywhere in Spain (like a mobile phone). You can go straight to vodafone for this but for a bit more cash the guy that helped me get it sorted was READ RULES PLEASE < WEB SITE GONE who offered full English support and was very helpful. Total 295e for all equipment including my first 3 months and 60e for a further 3 months (although this is data related)
Hope this helps someone