Rockbox has pretty great playlist support. You can use m3u playlist you generate and drag those over or rockbox can create them. The original iPod interface is much nicer. Rockbox can be a bit cumbersome but you can find some nice themes to pretty faithfully recreate the look and feel.