Обращать внимание в первую очередь нужно на квалификацию персонала, который будет эту VPS поддерживать. Если с ней не всё хорошо - всё остальное вторично.
OpenVPN вполне нормально работает даже на SOHO-роутерах со слабенькими процессорами, маловероятно, что вы сможете настолько его нагрузить, чтобы ядро нормального серверного процессора напряглось.