Shenton Park Cat Haven is looking for forever homes for some adorable but homeless cats! They are seriously oversubscribed and though since that news article went up they've had a whole heap of cats adopted, the oversubscription continues.
If you can't give the gift of a home but are looking for a present for someone, you could also consider making a donation to the Cat Haven or to the Dog's Refuge (also in Shenton Park).
If you want to make a Victorian-based donation, there's The Lost Dogs' Home in North Melbourne or Edgar's Mission.
There is a possibility I have left my donation-presents until the last minute.