Media player 6.4 is, without doubt, the best version. The new ones are slow. Personally, I prefer Winamp 2.91...
About Linux being bloated:
I chose Easy-to-install versions as I don't have much experience with Linux. Nex time I'll try with one of the more advanced distros and "Linux for dummies" in my hand... :-D