Here are some fun ideas for you from Martha Stewart.
1. Recycled Sweater Stocking: http://www.marthastewart.com/portal/site/mslo/menuitem.0e0eb51a2e6b5ad593598e10d373a0a0/?vgnextoid=caf32e912b11f010VgnVCM1000003d370a0aRCRD&backto=true
2. Felt Jingle Bell Stockings: http://www.marthastewart.com/portal/site/mslo/menuitem.3a0656639de62ad593598e10d373a0a0/?vgnextoid=b8b8767338bd4110VgnVCM1000003d370a0aRCRD&backto=true
3. Felt and Ric-Rac Stocking: http://www.marthastewart.com/portal/site/mslo/menuitem.3a0656639de62ad593598e10d373a0a0/?vgnextoid=95f4809dc732f010VgnVCM1000003d370a0aRCRD&backto=true
4. Keepsake Stocking: http://www.marthastewart.com/portal/site/mslo/menuitem.3a0656639de62ad593598e10d373a0a0/?vgnextoid=31fdce908332f010VgnVCM1000003d370a0aRCRD&backto=true