Primero, que el VPS sea manejado, para que no tengas que encargarte de la administración y el manejo de tu servidor.
Los VPS de OVH no lo son.
Mira en
www.liquidweb.com
De todas formas para ese consumo (la cantidad de visitas) y teniendo en cuenta que probablemente uses Wordpress y hagas un uso intensivo de recursos yo te recomendaría un servidor dedicado con un mínimo de 2 GB de RAM.