Rhythmbox is excellent and has a downloader for the Ubuntu One music store (free to use, but music is about 99 cents an album) But I am not sure there is a windows version
I suggest you use Free Legal Music Downloads . It's perfect for what you want. 100% Free Music. There is a catch tho...you have to make and account and complete a one page survey to get the access code.