I'm writing this post hoping it can be useful for someone else.
I found NameCheap Shared Hosting using Phalcon 2 and apparently they don't even know it. You don't have the SSH access out of the box, but you can ask for it, they had answered me very quickly.
Price wise, severs in the US are very cheap.. So as Dev/Staging environment I think they are a great solution. cPanel for managing the web server.
Any help/enquery, just ask