Its the bane of many developers lives - finding that webhost which provides the required features for an acceptable price.
Please note - you use the following information at your own risk. I share my experiences in the hope that it will be useful to you but you must confirm for yourself whether or not they meet your requirements.
Currently all my hosts are in the UK however I hope to add some NZ and/or US based hosts shortly.
My biggest requirement has been to obtain MS Windows hosting with SQL Server at a reasonable price without compromising performance. Now that I have a number of sites in this situation I have concluded that a dedicated server is the best solution because that allows me to run SQL Server 2005 Express which normally far exceeds my needs. I also mostly want hosting directed at a UK market. For these reasons I use a 1&1 (UK) dedicated MS Windows Server: www.1and1.co.uk
For cheap static hosting I use GHX Hosting: http://www.ghxhosting.com/
Remember to correct all links...