I ended up going with discountASP.NET (they were a bit more expensive than my stated range, but not too much to justify it, in my opinion).
I must say I've been really pleased.
In less than an hour I had my hosting up, my dns pointed at my new hosting site and an SQL Server added.
Just fantastic so far -- and best of all is I am in the middle of actively debugging a LOCALLY running website that is querying a LIVE server for data.
Just great.