I can use .htaccess to rewrite the urls on my site. I have never had a problem with them either...and response time for tech support is extremely fast, sometimes within hours, most of the time, within minutes.
(not an adveratisment) I suggest going with ipowerweb. I dont know if they have htacess but they are fast and has great customer service. Check them out at http://www.ipowerweb.com I use them and I dont have any complaints. Practicly no downtime