I have used Phuket Shuttle for the past 3 years. They are great.

I would never take a taxi from Phuket airport. They will tell you No, but many will stop at Gem shops, Tailor shops, or Travel agencies, etc.