Their will be a number of hosts that can fulfill your requirements.

As far as choosing between VDS and a reseller plan generally the difference is that with VDS you have more control but you also need a little more sysadmin knowledge to do anything with it.