First, let me say, I love my Kindle Fire. Now that that is out of the way...
About two months ago I spent a ton of time uploading all my music to the Google Cloud. At the time, they allowed 5 Gig to be uploaded. Any music that had been purchased through Amazon didn't count towards space used. This was great!
I spent several days uploading files, and deciding which ones I could live without to keep it under that 5 Gig limit.

However

I signed on to my Cloud Player today and got a message stating the new policy is just 250 songs not purchased through Amazon is the max. The free 5 Gig no longer applies.
I have 30 days to either delete music or purchase one of their storage plans. The cost of the storage plan is reasonable, but I feel like I just got the bait and switch. This really ticks me off!
I had planned on buying several new albums as well -- I was so mad I changed my mind. I'm now going to be taking a look at Google for my music needs. That Nexus 7 is also starting to look a little better.