I really liked this idea I found on projectwedding.com. I'm going to do something like this for my BM's. For their gift, I'm going to create little canvas goody bags. These will be one of the gifts in it. 
Picture
From the bio of kristinkay on project wedding.com
Picture
I bought these at the Gap outlet store for only $4.50/pair!

My Dancing Shoes

Picture
I found these on clearance at DSW. I also had a 20% off coupon so the total came to $6!! I plan to wear them during the reception. One important point is that they are the same heel height as my ceremony shoes so I won't have any issues with my dress dragging the ground after I switch.