Hey, welcome to the bored!
Have you seen these:
http://www.jlaquatics.com/cgi-bin/sh...logno=cs-rrock
http://www.jlaquatics.com/static/livestock/liverock.htm
http://aquariacanada.com/osCommerce/...f4b89d3a136090
Some good stuff to be had. You can also pick up the odd nice piece (so I'm told) at Gold Aquariums in the SE, for a decent price as well.
As for base rock, the larger pieces available are not quite old reef chunks (tufa, lava rock, etc...) like the reef rock is. May as well get the real thing, or close to it. Fake rock of different compositions can provide you with challenging problems down the road. OTOH, some have really good success with their own concoctions.