It seems to me that kvchosting.com will work fine for you, OP - their
ssd vps plans look quite good.
I've been with them for a year now, and can't say enough good things about this company; they are friendly, supportive, always available, reliable and most importantly care about you and your sites.