The way it is now, just click the "Your Notifications" link and it will drop open an array of useful links, the top one being private messages.
And, like Tony mentioned, if you have a PM, a blinking icon will appear to click.
We did a board upgrade and some new features were rolled out today.
We will be refining things and all feedback is appreciated.