I would like to have a Sudoko game made for the iPhone.  

It can be a re-branded version.  

I must have legal rights to add it to the apple app store.

It cannot be plain html.  It must look as good as the games on the page below.

http://www.macworld.com/appguide/article.html?article=134522