Смотря у кого и какой VPS брать
VPS это по сути кусок дедика ограниченный по параметрам.
Вам нужно определить эти параметры и браться за поиски. 3000 человек в день это вообще-то не так много, чтобы брать дедик, но опять же это зависит от определенных нагрузок.