Mobile Sudoku on Handango.

It's not free ($8.99), but is full of great features, has a clean interface and is very intuitive.

BlackBerry 7100g
BlackBerry 7100i
BlackBerry 7100r
BlackBerry 7100t
BlackBerry 7100v
BlackBerry 7100x
BlackBerry 7105t
BlackBerry 7130e
BlackBerry 7210
BlackBerry 7230
BlackBerry 7250
BlackBerry 7270
BlackBerry 7280
BlackBerry 7290
BlackBerry 7510
BlackBerry 7520
BlackBerry 7730
BlackBerry 7750
BlackBerry 7780
BlackBerry 8700c
BlackBerry 8700f
BlackBerry 8700r