Eric's method is what you're going to have to work with. If (and unfortunately only if) you're syncing songs to an iPod Shuffle, then iTunes offers an option to convert songs to 128 kbps AAC on-the-fly.