Well, I just tried MediaBox and Quasar. They both look really nice. I think I'd lean toward MediaBox since it supports the OSK and uses your existing album artwork. If only it were as snappy as Quasar, I'd probably switch.

While they each have their pros & cons, for now I'm back to using Xmms. It just seems quicker, with the least delay between tracks.