Have you guys tried BrickLink?

http://www.bricklink.com

You can buy just parts, minifigures, or sets, new, used, etc.

Kinda like eBay for LEGO, but I think the prices are more reasonable.