Amazon.com gift certificates are always a good bet, and you can get stuff for the dogs there too.