SWF.com has some great deals on Cleanup Crews. I would suggest holding off on the linkia stars for a while. They tend to be not nearly as hardy as, say, a brittle or sand star. It all depends on the size of your tank, on how much you buy.
It also depends on how much algae you have growing in your tank now. Being a new tank, there may not be enough to feed a large crew. You might need to supplement the diets of the inverts if the algae population is low.
I have a 29 gal and after about 3 weeks was able to put in 10 scarlet hermits, 10 turbo snails, 3 peppermint, 1 camel back, 1 coral banded, and 1 cleaner shrimp. I also have an emerald crab in there. Another species you could throw in would be feather dusters. They are very hardy and have all done very well when I put them with the cleanup crew. They look very good in the tank when you are at a time when there is very little movement (no fish).
Diz