I actually decided to give 000webhost a try, it's free right, so what the heck. After using there services for about 5 days, I can report that they are quite good. Not perfect, but quite good.
The only thing that bothers me about it is the fact that they do not provide an SMTP server address to send mail from.
Other than that though, it's legit and works well!
Happy site building,