Me too, count me in! I've been reading up for the last couple of months to find a suitable species.
I though I might start with something that is rare in the trade, but not threatened in nature, and get a bit more practice before I start on the really rare species. And I need something that won't interbreed with my platies, so no xiphopohorus species for the time being. Maybe later when the platies are gone; there are some wonderful species of swordtail out there. Probably no poecilia species either, because of my guppies. I have got several tanks but juggling can still get awkward.
I am thinking of maybe a limia species or phallichthys (merry widow) to start with. They should go fine in a community tank with small-medium sized fish. And as far as I know they won't interbreed with your guppies. Am also attracted by the heterandrias and neoheterandrias, tiny little fishies that would probably need a species tank. Afraid I'm no good at posting links but you can google.
One day I would like to try my hand at breeding goodeids, as they are a species that really needs a helping hand from aquarists. But some of them can be a bit rough, so I need to think carefully about my other fish. Also most of them like cooler waters than I can offer, so again I need time to get my planning right.
Since you don't have platies or swordtails- you could look into swordtails too; there are lots more species than your common one. Though most of them need a bit of space, there are some (like the pygmaeus) that aren't very big at all.