The paper Zone is a great resource for all kinds of unusual colored and textured papers. They also have what everyone else doesn't have - in bulk! I have purchased supplies many times from them to make invitations and Christmas cards.
They have velvet paper (which is amazingly cool) and they have an entire room dedicated to rubber stamping. They also stock tons of embellishments - eyelets, brads etc... And they have a beautiful selection of scrapbooking paper.
more