I couldn't totally understand pricing model. You can get only twice of free plan when you agree to pay 100$ a month. Hetzner still seems logical, if you have enough passion to learn little bit server administration.
http://www.hetzner.de/en/hosting/produkte_rootserver/ex5