Can I run a mail server from one of your VPS accounts?

Yes you can install a mail server in your Vps Hosting account.