Don't get koi unless you have a several hundred G tank. They get rather large. Cories are your best bet. They are SOOO adorable and very easy to keep.
Right now I have 2 plecos and several cories. In the very distant future I wish to get channel cats, irridescent sharks, and red-tailed cats. Those are my 3 favorite catfish.
I'm not sure how many years it'll be before I will have enough space for them, but someday I'll make room!