Hey ,

How about a number keypad that doubles as a d-pad ?
It would have to be toggled somehow.
The "5" key (and perhaps 8,4,6,2) would have to be a bit bigger.

7 8 9
4 5 6
1 2 3

8<>up , 4<>left , etc , 5<>OK

( 7 , 9 , 1 , 3 might be used for diagonal movement )