Before I start on a, b and c.. I believe you need some amount of LR
is the best form of filtration there is.. Even if you purchase a small amount and add with Base rock.. down the track it will all become live saving you alot of money..
A) Going with a 35 limits you to about 4 - 5 small species such as your clowns, gobies, firefish, damsels etc.. Theres alot of fish out there that suit your needs..
B) Most of the fish I suggested are hardy.. Sticking with these species are a good bet..
C) Clownfish in my experience are very smart.. I have x2 o.clowns and 2 tomato clowns.. very entertaining..
Puffers/Cows.. a little big for a 35gal IMO
You can also look into inverts such as shrimps, crabs and snails as they do not add to the bioload of the tank..