This should be almost trivial to contain, since Facebook is a closed system. Beyond users flagging spam manually, it would be easy to implement some heuristic filter to detect these scammers: new accounts with very few friends and lots of sent messages.
I actually got a 419 scam message on GitHub last week, but that was the only one so far.