I'd definitely go with AWS for deployment only because if you never signed up before you get a micro instance for free for a year in most cases.

This gives you an ability to deploy multiple toy projects without having to fork out $5-10/month which isn't a ton but it's still an expense.