I did this ,, i brought the Outkast cd itwas total rubish took it back to the store and was honest about it the guy in the store just could not stop laughing i guess he was amused by my honesty and let me change it
I've taken a few back in my time - stores like HMV and Virgin don't have a problem with it, even without a receipt if you exchange it for something else