ReOrganize4L is a tool for rearranging the files on an MP3 stick. It is based on ReOrganize! for Windows and supports many devices. The main idea behind it is that most MP3 sticks sort the tracks by date. ReOrganize4L first copies the tracks to a temporary directory on your hard drive, then rearranges the order of the files. After this, it copies the tracks (with the new order) back to the stick.
Quod Libet is a music library management program. Rather than categorize songs by genre, artist, and album, it lets you search and display them however you want. It supports regexp-based searches, album cover display, tag editing, ReplayGain, multimedia keys, and an OSD. Also included is Ex Falso, a tag editor that has the same editing features found in Quod Libet, but does not play audio files.