Shortyz is a crossword puzzle application that downloads a number of free puzzles and with a paid subscription the NYT.

"This is one of my favorite games I've found so far."
-- Game Informer

"Top Picks for Apps to Help You While Away the Minutes"
-- The New York Times

Circle +Shortyz on Google+!