I usually stick with places that I know like Sears or Chapters Book Store (think they're called something else in the states). Sears has everything for everyone so it's easy.
The Animal Rescue Site has some neat gifts. Last year, I ordered pewter paw ornaments and had them engraved with each furkids name for my sister. The best part about ordering from them is that a portion of the proceeds goes to the shelter.