Sounds like you have a good start to things, unfortunately you will probably have a lot more brown algae show up as your tank gets established, don't worry it will pass, just don't do anything too fast. You could probably start adding a few snails and crabs as your tank cycles, just pay attention to your ammonia, nitrite, nitrate levels as you start to add fish. Was your rock cured already or are you curing it? The best advice anyone ever gave me is don't overdo it early on, moving slow will give you and your fish a better experience. Heck I have had my tank for almost a year now and I only have 3 fish.
Just out of curiosity what kind of skimmer have you been looking at?
Tim