AlienCamel works great on the iPhone!
Some of our users are reporting that our email service works just fine on the iPhone.
IMAP, Pending Email Advisory, and everything else just worked out of the box :)
However, we're not stopping there - stay tuned for improvements to the service that's optimised for the iPhone.