[How To?] Make messages appear ASAP.

[.m.]

that might put additional load on the server. if still interested, you can try using ajax PM notification plugin

edit: link to actual plugin (MyBB 1.6) => http://mods.mybb.com/view/ajax-pm-notification