Definitely over-winter your herbs--they smell great inside!
BTW, several herbs will fill in areas prone to weeds AND they pull out easily if you decide later on you don't want them there.
mint --common, spearmint, chocolate-mint (yes, it smells like chocolate!)
oregano --spreads like a bad cold
sage --common, Russian (very pretty), they keep coming back AND, I don't store it, I pick leaves OUTSIDE throughout the winter to cook inside chicken or turkey
dill weed -- not as easy to grow as the previously mentioned, but smells great and you can harvest the seeds
See, also, if you can pick up herb-growing kits on clearance. Congrats on your find, though.
Can't seem to keep rosemary coming back outside, but I think I need to make my rosemary a pot plant that winters inside and porches in the summer. Lavendar has a hard time in my soil--acidic from lots of humus. Anybody got any hints?