KVChosting.net isn't the only company which is able to satisfy all your needs, have a look at plans from hostingsource.com as they are full-featured and cheap.
My experience of these companies is good!