Cartika does look like a well-run op. They have been around for a while w/ a good rep here at WHT, but I do not see VPS offerings on their site yet.
You may want to check out PowerVPS. We use them for some of our *nix VPS requirements and are quite pleased w/ the service and support.
Good luck w/ your search and best wishes.
Allen Burnett StormHosts email@example.com
MS ASP, .Net, MS SQL 2000/2005 and Reseller
Hosting Since 2001
Clustered servers @ Equinix
Helm/cPanel/WHM/VPS/colo/Dedicated/MailFoundry anti-spam/Server Mgmt
Visit our Community