Shuffle mode on the iPod Shuffle isn’t random. It seems to play the same tracks in the same random order every time you restart the device. It only seems to get a new randomization when you sync with iTunes.
Oh yeah, and it’s too wide to fit alongside a standard USB plug on an iBook. I’ll check the BestBuy returns policy, ‘cos this thing just ain’t doing it for me.