I can definitely recommend some of the stores mentioned earlier:
RABOM from post #2
All That Scraps from post #3
Pinkie Hedgehog from Post #7
I've ordered from all three of these with excellent service.
Also, for paper try
www.embellishonline.com - lots of paper by the sheet and free shipping over $45.
If you want a completely new line, try
www.papertreyink.com. They are coming out each month with their own cardstock, paper, and ribbons and ink. Their twill ribbon is absolutely lovely!
Mary