Ok, thanks a lot.
I've just measured a wait time of roughly 40 seconds with a 500Gb Lacie Littledisk, ~50Gb of lossless WMA files. I'll try to convert my FLAC collection to wav to see if I can get around 110Gb and compare with your times.
The difference seems to be quite noticeable, then. At least for short trips to the supermarket