The following site (Hostway) has great hosting (not free, tho'!)
:
http://www.host-affiliates.com/b.asp?id=1963
We resell for them ('cause some of my web clients like to deal with the same person for design and hosting)....but if you go directly to them, you'll get a lower price (since we have to markup a bit).
We've been with them for 3 years, and I think we've been down twice with prior notice (both times for less than 3-4 hours), and maybe once or twice with no notice for a shorter period.
If you do decide to go with them (after shopping around a bit, of course, if you could use the above link, it would be greatly appreciated - we get a small stipend for referrals, but those small amounts can add up eventually!)
Here's a link to a page on my site which gives you a quick blurb on them, and you'll want one of the WIN2000 packages to run ASP (their Unix packages don't have ChiliSoft ASP or the equivalent installed):
http://www.tujaze.com/outsidehosts.htm
Good luck!