I have an IPOD 15 GB, and just saw an add for the IPOD Shuffle, which holds 512 MB of music and costs just $100. I have checked in epinions.com and have not seen any complaints about using the IPOD even on windows machines.
At least with ITunes, you can always listen to the music you buy on...