Need a VCS recommendation

Hi guys,

Love PHPStorm - just started using it today. I've just made a transition from the world of .NET development into largely PHP. I've finally been able to get rid of windows and my environment is:

Ubuntu desktop (64bit)
PhpStorm as IDE
Oracle MYSQL Workbench for dev/db management

I would normally use Microsoft Visual Source Safe in the Windows world. Can you please recommend a VCS for me to use?

I work with subcontractors so my repository would be stored on my dev server which is in a PaaS cloud so can be accessed via VPN (which I control).

Ideally I'd like to be able to edit MySQL stored procedures from within PHPStorm and use the same VS interface to keep them managed - is this possible?

Thanks,
Matt