It's under "my profile" and "my preference"

Private Message Allow others to send you Private Message?
E-mail notification of new Private Message?
Pop-up notification of new Private Message?
Always save PM to sent folder
Always request PM read receipt

Mine comes up as red text at top of page and is quite easy to see. Or do you want pm notice only when logging into the market? If so, that's a good idea.