Mobile Sudoku on Handango.
It's not free ($8.99 [$7.99 if you purchase directly from developer's site]), 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