Hmmm! I recently bought a gift basket for my cat from SugarPaww.com it provides truly unique gifts for our pets. There is lots of unique stuff for pet lovers. You can get cat gift baskets starting at just $19.98. Hope this will help you.
I'm not sure how much you want to spend or what type of gift you want. But Armarkat.com has great kitty condos and scratching posts and stuff. You can get them on their website or even cheaper from their authorized dealers who sell on eBay. And TheCatandKittenStore.com has some great stuff. I spent a ridiculous amount on an swarovski crystal collar for my girls but they have more sensible stuff too. Both have free really fast shipping too.