I used an ADSL internet place called liontchai which was fast and reliable (1baht/min). I did notice they advertised some apartments in Phuket for rent with free ADSL so you could take a look at
www.liontchai.com . The rates were 800 baht/ day with long term discounts available.