Just want to say that legionbox.com is not the only company which is able to satisfy all your needs. Hostingsource.com servers are worth trying as plans are full-featured and low cost.
Both companies gave excellent support - they clearly and patiently explained the details in simple terms which is just what I needed!