Our 3 dogs are beyond spoiled. We've been buying the bakery treats from 3 Dog Bakery. A lot of the stuff is human edible and actually pretty damn tasty (yes, I've tried their sandwich cookies and they are amazing).
Do you shop at a dog bakery for your dog's treats? It sucks that they are located in Summerlin, while we're in Henderson...but it's worth the 45 minute drive.
Our dogs love the carrot cake and canine canolis the best.
They also love the 3 Dog Entrees from there:
The owner of the Vegas store is also a real knowledgeable guy. For anyone out here that wants to pamper their pooch a little, I highly recommend them:
http://www.threedogvegas.com/