BrandFlakesForBreakfast has a great list of gift ideas like a pet nest bed, wooden USB memory sticks, drippy pillows, political chew toys for dogs* and loads of other cool stuff. The site is also a super way to waste time at work.
*Includes Bush, Kim Jong-il and Mahmoud Ahmadinejad. I'd like to get all three. I'd make them all make nice nice. Then I'd let Sophie at them. As is her wont, she'd shake them violently as if to break their necks.