I have few sites hosted with them. Down times are terrible. Expensive doesn't always mean good service.
That's a surprise. When I was with them about a year ago I didn't really have any problems. There was some scheduled downtime for maintenance, but it was never unreasonable.
Sorry to hear you're unhappy with the service! Have you been in touch with support about your downtime issues? Perhaps it's something that can be remedied. We'd love to hear some feedback and be in touch about any issues you're having. Please feel free to open a support request, give us a call, or message us on Twitter (@mediatemple). We are available 24/7.