Rest assured, you're not going to see 100% uptime with paid hosting either. In fact, in my experience, uptime levels can vary a lot from one host to the next, even when you're paying a similar amount for the hosting.
Also, not everything that's free sucks. Some free email providers are quite...