You should stay away from a VPS for that size list,.
A VPS is a dedicated server that is shared by several VPS accounts that are usually over sold.
An example could be something like this:
The dedicated server might hold 80 GB of space with 800 GB of bandwidth. Some hosting companies would setup VPS accounts (with a WHM/cPanel) giving customers 20 GB/Space with 200/GB of bandwidth for 2-3 times what they would sell someone for a dedicated server.
The problem is that they may setup as many 10 or more VPS accounts on that server which would be more than the server could hold.
They do this because most people that want a VPS use them for their own websites that never come close to using that much space or bandwidth, but want the freedom of having a WHM so each of their websites will have it's own cPanels, instead of add-on domains.
I've been in the web hosting business since 2001, and most of that time as a reseller until I finally got smart enough to get my own dedicated server.
If the websites in my signature aren't online, it's because I am upgrading my server, and will be back up within 24-48 hours.
I hope this helps. If you have any questions, feel free to email me.
SemperFi,
Neil