I'd cycle with ammonia... see the link in my signature - No Fish!
If you have an established tank you can do an instant cycle by adding old filter media and gravel/ornaments from your old tank when you add your first few fish - then monitor levels and you should find everything's perfect.
Are you asking what I'd personaly put in the tank or what you should put in it?
I'd go for a badis badis species tank because that's actualy something I plan to do pretty soon
Or a pearl gourami species tank
I LOVE those fish... muahahaha... their gonna rule the world
Anyway...
What sort of fish are you interested in?
Do you want large fish, small fish, shoaling, peaceful, active, territorial, unusual, colorful, species tank, community, cichlids, from a particular part of the world, themed, planted, rocky, river, lots of fish, just a few etc?