Jessica -
I've got a (literal) ton of stone beads, and I'd definitely be willing to trade with you. Off the top of my head (I'm at work, away from my stash), I have:
AAA quality Fire Agate - various sizes and shapes
Large highly polished Fluorite nuggets
Large highly polished Lemon Quartz nuggets
Mookaite - large, small and in-between (mostly pinks and yellows)
Ryolite
Banded Agate
Brazilian "Christmas" Agate - these are HUGE beyond HUGE - 45mm diameter discs, 7mm thick
Carved Rose Quartz
Carved Jet
If you want smaller, gemmy-er beads, I've got a bunch of 4mm citrine, 4mm aquamarine and 4mm period.
Let me know if anything interests you, and I'll send you scans.
Lita
Please see my projects at Stoneheart Beads