Which Linux flavor do you recommend for my vps and why?

We recommend enterprise level operating system such as CentOS. This is because it has the most extensive support available including applications and development resources.