One thing I can do—and intend to test soon—is put an indicator by the Messages link in the sidebar of the number of new messages you have.
The only question is whether to make it auto-check, or just update every time you go to a new page. Auto-checking might be too much of a load on the server, so it would need to be tested carefully.