While I would personally recommend the free Magmic Sudoko on mobile.blackberry.com, this is a fun alternative. It actually works pretty well just by entering in the numbers in each box. It even checks your answers with a submit button.
The game offers multiple levels of difficulty that get really hard. I couldn’t get past medium. (Yes, I know I suck.)
Check it out at www.Mosudo.mobi. Thanks for the second tip, Pablo!