We have been evaluating Justmail, it still needs more work. We found it slow in displaying mail especially if you have a lot of messages on the server and the lack of tab support is very frustrating. It needs a lot more features and I'm not sure about running Java (stability etc).
I was wondering have you looked at Maui mail? If not, it's very impressive. http://www.mauimail.com