Tie your Facebook account to a Push email (e.g. Gmail or Nokia Messaging) and set it so that you get an email when a message is received. This email account does not have to be your sign-in email, you can have an additional "notification" email address!

That's what I have (Gmail) and I get an instant email notification in my email inbox whenever I get a message/request