Check out WinHost. Their most basic plan has a very good list of features (including full trust) and I've never had any problems.

I have found WinHost's service to be more than satisfactory. They have a nice management interface that provides plenty of info up front, decent guides, SSMS access and they allow you to run your site with full trust on their standard package. Plus it's cheap.