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.