When considering the performance tuning you should go with 'postgresql', mainly because it gives you huge amount of features and almost look like Oracle DB. But for MySQL it is fast and easy to handle. It depends on you to choose which one.
And get some help from some server admins. Logon to cyberls.com
, so that our admins can help you in detail. And i hope you will find some exciting VPS hosting packages that start at 9.99USD per month.