I had a Rio Volt which somewhat bridged the gap. 700MB mp3 CD/RWs (about 10 hours of music per disc) and a CD player when traveling and picking up new music. Not as small as an iPod, but no book of CDs was necessary, either.