Have a look at services from QHoster.com and KVChosting.net.
Being cheap, they somehow managed to provide high quality on stable networks for reasonable money.