@Shadowraven: Thank you so much for answering my questions before I just went out and picked up rock and hoped for the best. I used to collect rocks for a hobby and can usually tell the differences between them. I think I'll use a bathing/bleaching process to sterilize. Though I'm still not comfortable with using a chemical to sterilize. Such a noob to fish keeping, I'd be worried that I'm hurting my guys.
Agreed with Glassbird, +1 for supplying us with names!
@Glassbird: Oh dear! I don't think I would have admitted that either. Though it's a husband that I have to explain things to. I'm always getting into something one way or another, and he sees right past the "who? me?" expression.
And thanks for the tips on gravel. The type that I use was just from Walmart, but it's a natural looking stone. Browns, blacks and tans. They only sold it in 25lbs bags, and with a 10 gallon tank, I have PLENTY left over...lol. "Bits of Walnut" does sound very pretty though.