I believe that I am getting a fish this weekend. I haven't done ridiculous amounts of research about this, but I've done enough to decide that we will be getting an Anabantid or Gourami of some sort. Anabantids and Gouramis, or "Labyrinth fish" have a labyrinth organ, which a) allows them to live in water with less oxygen support than other fish, and b) Labyrinth is a movie featuring David Bowie.
They are hardy fish, and while most of them are somewhat aggressive and are not community fish, we are going to be an only fish couple for a while, anyway. If we want to introduce small freshwater schools, we will be able to do that if and when we upgrade our tank.
I won't be able to come home and cuddle with my fish, but we know we won't be getting a puppy for a while, and this seemed like a fair compromise. I hope to be working less hours, preferably from home, when we do get a dog (I say puppy all the time, but most greyhounds come into your heart and home as adults). We already have a name picked out, and a title. Now we just need to find the right fishy for our home.