Great suggestions everyone! It is a shame that I cannot choose multiple "winners" but I have to choose the outfit that Emachine9643 suggested, as that is the most creative gift that I have seen for a cat. It is very fitting for Coca as she is quite a demonic thing at times. She, like me, has only half a mouthful full of teeth, which is a relief when she gets a bit aggro when playing as she can no longer bite me properly but she has razor sharp claws.

Now even though I am selecting that answer as the "winner" (for creativity) it isn't something that I can actually get. Next pay I will get her a tasty treat, and in the meantime I will make her a new toy (yes I no longer have money living alone). That Whack-a-Mole is something she would absolutely love. She might be my oldest cat (11, I adopted her when she was 7 and found out we shared the same birthday) but she is the most playful, so a new toy will be something she will love. Unfortunately not a single cat I've ever had has been attracted to catnip (it is a genetic thing).

Thanks again everyone for humouring me :)

Edit: and yes she loves boxes and wrapping paper too. A box is like the best invention ever for a cat, or anything that they can squeeze into. I am thinking of modifying the cat furniture that my friend and I made to make it a lot more interesting for all of the cats, i.e. add carpet to it, scratching post (as the wood is getting scratched), cut holes to make it more of a piece of jungle equipment, etc. I only just saw the pictures you linked and love the turntable! One of the first things I noticed about her was that she appeared to have a very high tolerance for loud dance music. She was abandoned as the people who owned her had teenagers, and when the kids moved out, they moved interstate to an apartment and dumped her.