What about sending email to <facebook-username>@facebook.com? Then it just ends up in their "Other" box in Facebook messages, but at least (I suspect) it won't bounce.
Here's an interesting post I came across on the subject: http://www.whatcounts.com/2012/06/what-is-the-deliverability...