My mother (bless her) occasonally sends over newpaper clippings from the UK if she thinks they're interesting. From some of her recent stuff it would seem that "Sudoku" has taken off in a big way over there. Funny really, I've never seen a single person doing a puzzle in Japan. My fiancee didn't even know what it was.
I've seen numerous different 'histories' of the game, some suggesting European roots, some American. They all seem to agree though that it was made popular in Japan, even if not invented here.