Id be ok with just the d-pad working in the scroll. Where it gets faster as you hold it down, and lists the current letter youre on, like the zune or ipod or most other pmp's

but more advanced ones would be cool too I suppose