You don't need a proteins skimmr right away, and one for a 36g isn't going to break the bank (piggy bank maybe). You can shop around for one, but for now its not going to be necessary. in 6 to 9 months, if you've started in on a few corals and have a decent bioload going we can talk about what kind of skimmer you'd like.
can you provide a link to your light fixture? maybe from ebay/amazon? if nothing else a picture would also help.
what kind of filter do you have? there are hang on the back (hob
), canisters, sumps, in-tank filters.... you get the idea, we'll need to know what you have before making any recommendations...also a picture would help.
The clean up crew will not help speed your cycle. For now you don't have much to clean up, so they'd be kind of bored you see.
Refugiums are for growing macro algae (the good kind) and then removing a portion of them for nutrient export. They are also a place to shelter 'pods
(tiny crustaceans) that will help feed a tank. Not something you need yet, but maybe in the future.
There are many different ways and types, products both diy and manufactured, my best advice is just to start reading about them, and ask any questions you have here, you'll get a more varied answer than from a local fish store (lfs
), and that helps to formulate your own opinion.