I have to reiterate... POWERDNN. They ARE the best (and no I don't work for them). I've used many many hosters and have been disappoited in the lack of suuport for DNN. The application requires "special attention" so to speak on the server end. Here's a list of hosters I've used an my experience wit them.
PowerDNN - Awesome in every way. Servers are configured FOR DNN and support FOR DNN is stupendously helpful. Worth the extra money for sure ($25, 50 and 100). AND they do database restores in about 20 minutes! I have a collegue who rented a great server at PowerDNN and is offering hosting for $25-35 depending on features (a little cheaper than PowerDNN). It's up to the customer whether they want the extra support that PowerDNN provides.
Re-Invent - Only used them a short time and so far they are pretty good. I'd say if price was a concern, go with them. You might not get PowerDNN level support but it works. I still haven't figured out their control panel though (EDIT: I asked support where the control panel was and evidentally there isn't one at all. They don't offer site management online, only through FTP and support calls. I have to give them a few points off for that. Seriously, what hoster doesn't have a control panel?). They do database restores very quickly though and support is pretty fast.
EasyCGI - I have a collegue who used them and said they were not good performance and support-wise.
HostExcellence - Great packages and features but a bit slow on database restores (I know I'm on and on about the restores but it's really important to me). They aren't DNN supportive either so you're on your own for the most part.
WebHost4Life - Yeah right. WebJunk4Death more like it! Avoid at all costs. Support and performance are extremely poor. And I don't think they know a thing about DNN.
Taht's my dollars worth...