I got my cleanup crew from
www.premiumaquatics.com, they now have
www.premiumaquaticslive.com as well.
I got:
10 Baha Hermits (Great hermit)
3 Nerite Snails (Good for the glass and the rock)
3 Cernith Snails (Good all around algae eater, sometimes sandbed, sometimes rock, sometimes glass)
10 Nassarius Snails (Great sandbed snail)
Do you know what snails you have now?
As for the pump a maxijet1200 is the way to go. 99% of people that have nanocubes upgrade to this pump.
Easy to swap out. Turn off the stock pump, push down the ziptie that connects the tubing to the return nozzle inside the chamber. You should be able to lift the entire pump and tubing out now.
With the new maxijet attatch the suctioncup bracket to it with the 3 suction cups. You want this to be against the bottom of the tank in the chamber and the pump to cut down on any vibrations. attatch the tubing to the new pump and lower it in and reattatch the tubing to the return nozzle.
I don't think it matters if you do a fish first or if you do corals first. I personally got a clownfish and a small mushroom frag from my LFS at the same time when I started the tank.
Some good fish choices would be:
Clowns - Percs are the best for nano's, less aggressive than some of the others.
Firefish - Red or Purple, they both look cool.
Gobies - I have a Yellow Watchman Goby, cool fish.
Belnnies - Something like a bicolor blenny would be a good addition with a lot of personality.
www.liveaquaria.com has pictures and info on all of these as well as a section called nano fish.
For corals my favorite place is
www.purecaptive.com. Everything Bryan has is aquacultured and grown in his tanks. He also has the ability to get stuff so if you get a wishlist of corals you want he can get them. Get on his mailing list and check out his site when he updates it, lots of cool goodies. Another is
www.sealifeinc.com, Lots of cool colored ricordia mushrooms.
They are both in FL but they ship via USPS overnight for $20-$25 which is a good price, some places can charge over $40 in shipping.