Where do I get started with this? Does anyone have any good sites or tips?

I've gotten some great ideas at the store AC Moore and Eileen's craft show on HGTV. I use them mostly for invitations, envelopes etc.

Here are a couple of sites that have information and newbie sections.

http://www.coxes.com/stamping/newbies/index.htm
http://www.stamp-tips.com/OurGurus.asp

I have seen some really pretty embossed velvet projects with rubber stamps and velvet. I have seen pillows and journals done that were so pretty.

Would make a nice inexpensive homemade gift.
http://family.go.com/crafts/sew/craft/velvjourn/velvjourn.html

Sara