I got the kvchosting.net treatment and I'm never looking back!
Any problem has always been resolved and the patience of their staff has been at times stretched. There is plenty of information in advance when server maintenance is required.