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

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