Recently, I discovered Shuffle_db purely out of necessity (admins don't particularly enjoy iTunes being installed!). Very simple program; you copy all your audio files to your iPod Shuffle's root directory (provided you've put a proper database on it with iTunes), copy this program to the root directory, run it. Instant rebuilt database with no renaming of your songs! Uninstall itunes! Your iPod is yours again in the simplest manner possible.