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+!