I think legionbox.com.com is not the only company which is able to satisfy all your demands.
Check out plans from hostsailor.com as they are reliable and solid in delivering their services.