I don't know about anybody else, but since the Member List and Private Messages links are in the Site Visitors block, I made those modules active, but invisible. How about adding the Webmail module to the block in some way? Either put a link in there for each account or just the Webmail module itself?

I suppose this wouldn't be practicle since most sites don't use the Webmail module, but I'd use it.