Like this Martini-shaped dog bowl with plush toy olive and mat that looks like a napkinAvailable at a variety of locations, but I like Best Friends General Store (ebay).
Or how about the skull-shaped toy for your doggie pirate?
Available at Punk Rock Dogg.
One of the most successful gifts I've ever given, the Windy Babble Ball.
It, um, farts. And talks.
"Ouch! That was a good one!"
Yep, hours of fun. Though the paint color comes off quickly, and it's really a hard ball, it's still a fun toy.
More for the people than the dog actually.
Google it, but here's one source.
And bowling pins for dogs.
Two sizes, lots of sources, including ebay.
Here's one place.