I have recured rock and purchased uncured rock to cure it myself. To make things easier it would better if you can get the "tub" or container raised off the floor to make it easier to siphon the detritus off the bottom. The water will get scumy and there will be all kinds of junk falling out of the rock. I prefer to use a empty aquarium so I can see what is going on. I put my heater in and 2 powerheads and an air stone in bottom of tank, I've never had a skimmer available to use on rock, I'm sure it would help! The junk/decaying organisms bubble out and you can siphon off bottom. Swish the rocks like Amy said and roll them over and put back into tank. When you 1st put the rock in the container you will need to change water frequently- on uncured I changed 50% of water every 2-3 days. As it cures you will know by looking at rock and water when to do a water change. I waited until the rock was in good shape before I seeded with "live rock". Then I started feeding the rock! Last time I did rock, (Oct. 06) I cured 250lbs. of tonga branch. It stunk really bad for about 2 weeks and lots of junk emerged from it! The rock turned out real nice and is now fully covered in coraline. I would do that again just to get the variety of coraline color!
hope this helps!