Hi Dale -
This is a very subjective post. I think you will a variance of opinions in many areas. Have you looked in our hosting directory to see who's there and if there are any comments left?
I used to think I knew who was good at hosting, but in two minds these days and because I manage my own servers, I see first hand what they have to go through and at times, there are some challenges hosting DNN sites, and regardless of what my thoughts are, I'm of the opinion that you get what you pay for overall.
It also depends on your requirements doesn't it. EG - if you are testing a site and want somewhere to try it, then cheap is OK becuase it's not critical.
If you or your clients depend on the site being up and running, then I think you need to give some thought in how much support is required, how much down time can you live with and what level of tech support is enough for you to live with.
I see so many people here thinking that because DNN is free to download, it should be free to host, or nearly free but in my opinion, and it's only my opinion ok, I have more maintenance making sure my server is running that I ever had before and it has more overhead to run properly than some other applications.
Having said that, you can also be lucky and be on a server that's not got many clients on it, and it runs like the wind, but once you hit that magic number of .. how many sites on a DNN server limit, it's a management nightmare.
These are just my opinions..
And.. as a friend used to say to his clients - You can have it Good, Fast or Cheap. Which 2 do you want? 
Nina Meiers