Go to: https://secure.vspink.com/pink_nation.jsp
Enter your info. (Note you only need to fill out the * fields!) then you'll get this page that pops up. Click on the "Free Gift" banner on the page (I put a red box around it).
Then go to a Vicky's store and get your free bag - no purchase necessary. Plus you get a coupon for $10 off if you spend $35. Vaild only till March 31st. The bag is actually really big - a great addition to my other "reusable" bags. It's about 2 feet long by 1 and 1/2 feet high by about 8 inches wide. Comes in pink, white and green.
I'm going to try registering another account. Thing is you have to bring in your id - not that I noticed the cashier entering any numbers off of it or anything...