I put a couple of treats in the bottle and drop it on the ground - keeps him busy. It is noisy as hell, but he has fun. :-)
There is now a whole listing of water bottle toys for dogs. Very funny - Zuko doesn't need the fancy wrapping, he's happy with just the bottle.
-- Prince Zuko's mom