Well, having an employee being rude to you is a valid complaint. I hope you follow through with that. It's not what you originally posted, though. Your complaint was about not being allowed to have your dogs in the store and you were asking all YT members to complain to them, too.
For those that want to rail against Blockbuster, here's the perfect site...
I Hate Blockbuster