A few years ago I used webhostforasp and they were pretty good and had decent response times. Sorry to hear they are not doing as well these days.
Once I get the new comment system built I will add a comments section to our hosting list so that we can aggregate feedback about various hosts and be better able to make informed recommendations about specific hosts.
DiscountASP also had decent quality of service when I used them though in my experience there were times when my sites went down for periods ranging from 30 minutes to 2 hours and even their sites were down and they never even acknowledged that there was any problem. It only happened once or twice a year though so I didn't make a big stink about it.
I've also been involved with a busy site running at CrystalTech and its had very good uptime and stability. They enforce medium trust by default but if you request it they will move your site to a full trust server. They seem a little more pricey though, but generally I think you get what you pay for and going for the very cheapest hosting is usually not the best idea at least for a site that is important to you.
I don't know anything about 3essentials.com, but I wouldn't hold that against them as there are lots of hosting providers and I'm only familiar with a few of them.