Try
http://www.siamrealestate.com/ - do a search for long term rentals in Phuket. Plenty for your budget.
Also
http://www.phuketvillarentals.com/
Going through an agent is probably less hassle than doing it yourself, more expensive for sure, but if your company is paying, who cares?
