I would go a fish......It's a pretty easy option when you don't have a garden. A fighting fish, in a really small tank....OR an Axelottel (sp?) Walking fish...for something different. Or a little Bunny or Guinea Pig, Rat or Mouse?

Although, I don't think a cat really needs a back garden in a sense, they just wonder whenever and whereever they please.