What about Sting? The artist once again known as Prince? Cher? (okay, forget about Cher.)

What about William Jones PhD. and his wife Mrs. Judy Jones?

Your best best is to go with Lingua::EN::NameParse as boo_radley says. Funny, I could have sworn that this module was written by TheDamian, but it's another Aussie. Probably lives down the street. :)