Scroll down to where it says [b]Private Messages[/b], and check the box [i]Show inline pop-up when I have new personal messages (latest will be shown)[/i].
You have now enabled the PM Pop-Up notification. As you'll notice, you can set notifications for almost anything.