Well I've been trying the Youmail native app since it's release. The first few releases didn't work on my 8900 at all, but now with today's release I can finally endorse it.
I couldn't download messages that were longer then about 60 seconds and I still had some odd behavior. Now with the latest version it downloads them all and even got one that was 111 seconds long with no problem
They've added a SSL section and connection type section to the settings page, otherwise it looks and feels the same.
I did notice that the icon is goofed up, might just be me but as long as it works I guess I'm not too concerned.
Ohh yeah, OTA link for those that haven't seen this app yet: http://m.youmail.com/ota