Any music you've bought from Amazon since they released the app will be available in the cloud, and the space it takes is in addition to the 2GB they provide for loading your own stuff...

I believe the Google service is free for now, though some people are speculating about costs in the future...