As at 30 April 2005, the following papers were running Sudoku puzzles:
Berlin Daily Sun (NH)
Bingo Tribune (VA)
Conway Daily Sun (NH)
GeorgiaToday (Tbilisi)
Laconia Daily Sun (NH)
News-Sentinel (Fort Wayne, IN)
New York Post (NY)
New Zealand Herald (Auckland)
Standard (Hong Kong)
Sunday Tribune (Ireland)
The Times (UK)
Uj Szo (Bratislava)
Note that there is a separate forum for particular puzzles appearing in The Times.
If you would like your favorite paper to run Sudoku on a daily basis, why not suggest it to them, or to me.
- Wayne Gould (Pappocom)