Here's a tutorial on building a rotary encoder interface. You can get encoders with detents fairly cheaply at newark. Using a PIC, you could easily make a serial interface for this thing & write a quick and dirty keyboard input simulator to drive UI.
