Comment by Saris

I'd say rent a VPS or Dedicated server, you can get some serious hardware on a dedi box for $100-200 a month. And there's no 'overages' just because something uses more CPU or RAM.

Cloud stuff is a complete waste of money unless you really specifically need the scaling it offers and have wads of cash.