Puzzle Challenge: Crosswords and More is a video game that came out in 2006 for Playstation 2 and PSP. It has over 1,000 word and logic games. The puzzle games include crosswords, codebreakers, word searches (also mini and micro word searches), kriss kross (also mini kriss kross) and several others. As the player progresses, they can complete puzzles to unlock backdrops, audio tracks, and trophies.
This is the first Playstation 2 and PSP word puzzle game to come out in the United States. The Wii version was released in 2009.
Source: Wikipedia, "Puzzle Challenge: Crosswords and More", available under the CC-BY-SA License.