http://www.airasia.com/skylights/cgi-bin/skylights.cgi
These are cheap (bit unreliable at times apparently). Not many flights out of Phuket but you could change at BKK.
Other sites are Thaiair, NOK (Oriental?). Have a look at the websites and compare them to what the travel agent is quoting.