App Name: SudoCross [iOS]
Cost: Free, In-App purchases for more levels
Developer: Shaun Patterson
App Market: Download Page
Description:
SudoCross is an iOS game that combines gameplay of both Sudoku and Crosswords into one unique and *very* challenging puzzle. The learning curve is a bit step but very entertaining once you learn the rules.