Interesting - in the Spanish tradition, people will have the (first) last names of each of their parents, but when you go one generation back, those will both be the first last names of their grandfathers. So, it takes a generation, but names are still passed down patrilineally. Or would that be grand-patrilineally...
My wife kept her name, and I really expected she would all along - if nothing else, because her first name and my last name sound kind of goofy together... It does cost us a couple of dollars extra a month to have two entries in the phone book ;P
My mother took my father's last name, dropped her middle name, and uses her maiden name as her new middle name. (well, not all that new, it's not like they're newlyweds or anything)