A while back, I commented on LogMeIn having some issues with logging in, and relative “up-time”. As an update, I would say it has been 100% reliable for me at least since January. Very good numbers, considering Office 365 has already been down twice since it started about 60 days back.
I use LogMeIn on my desktop, iPad, and iPhone. I find it very reliable, and performance is good (even on AT&T 3g connection while on the road). I would (and do) recommend it to my clients.