Yep, picking fish for a tank almost becomes an art. There's no substitute for experience and education, so please continue to research...you're on the right track!
Feel free to post descriptions/qualities that you think you'd want (i.e. color, size, temperament, bottom dweller, free swimmer, personality, etc.) and I'd be more than happy to give you some suggestions.
For example, if you told me you'd like a small fish, that is bright yellow, is mild-mannered, and always stays out in the open, I'd probably suggest:
1) Canary fang blenny - cool shape, bright yellow, always hovering about, etc.
2) Yellow "coris" wrasse - not a true coris...stays small and non-aggressive..will eat nuisance flatworms, always swimming, bright yellow, etc.
These are fish that I would recommend for almost any tank...and there's more where that came from
Just let us know when you need a hand and we'll do our best to help you out!