DIY Cat Bookmark Tutorial from One Artsy Mama. Since you are using soft wire this should be quite easy to bend and hammer depending on the look you want. Also, you can make a smaller version for a necklace. For one of the best DIY Wire archives go.
As a dedicated cat lover myself, I can tell you personally that finding holiday gifts for cat lovers is one of my favorite things ever. There are few things I like more than an item with unnecessary cat ears or whiskers on it.