I'm not sure why tanker newbie always recommends that you not run a protein skimmer during the cycling period, as this is far from a hard and fast rule. Some popular skimmers, such as the CPR Bak Pak are equipped with bio filter media that promote the bacteria necessary to promote the cycle. Unfortunately, this media (like all non-organic filtering devices) can later become a source of high nitrates in the tank, which is why some people advocate removing the media altogether.
Moreover, there is a split opinion as to whether you should run the skimmer during the cycle if you cycle with live rock. Personally, I've used damsels and cured live rock to cycle my tank on two separate occasions (most recently with a 4" live sand bed.) The first time I cycled w/o the skimmer on, and the second time with. I found that the second time the cycle went far faster -- almost an instant cycle due to the DSB and quantity of live rock. In my case at least, the use of the skimmer did not lengthen the time of the cycle.
Obviously, some pieces of equipment, such as a UV sterilizer, have no place in the initial cycle -- however, I don't agree that the skimmer is necessarily one of them.
Flood, my advice to you, depending on your budget, is before you add fish to purchase enough live sand to build a 3"-4" sand base, and around 1 lb./gallon of quality live rock. If you want to add a couple damsels or raw shrimp during this time period as an ammonia source, do it. Once your nitrites have dropped, add a detrivore kit to further seed the bed. Give the detrivores at least a week to establish themselves, then consider adding a cleanup crew or another fish or two.
Good Luck!