Thanks for the info.
I would probably only need 2-3 domains, and they're mine, so a reseller account is not necessary. I should not need to use the cgi-bin at all, my website is all PHP, and as long as I can run those anywhere that would be fine. The e-mail addresses are not a major concern of mine either.
Just looking for a host with good uptime, reliability, and security. On my current host it is easy to view other's files on the same server using scripts like PHP-Shell, and users often do things which kill the entire server or MySQL... I'm hoping with a VDS host there will be no issues like that.
So, on a host like this, how do server upgrades work? How do they upgrade everybody's account? Or do they?