Yee Hah! I got half the sides stained early today and did the other sides stained this evening (fruitwood stain). I have to say that brushing on stain with scraps of old white tee shirts works great! It goes on so smooth and evenly. I wear cheap disposable latex gloves, so there isn't even any stain on my skin.
I did one full side, one long edge, and one short edge on each board this morning, and all the other edges this evening. I'll be putting on at least one coat of polyurathane tomorrow. Might do 2 coats.