I've been saving them for years, and have used them as edge and point guards, spacers and shims, refrigerator magnets, handles for rope pulls (champagne cork on my kick-up rudder foil), and for wine racks in the basement:
Cut in half and fixed with power screws: crude but it works.
Do you have a clever way to use wine corks? (I've seen holiday wreaths, trivets, etc. but if you have a sterling example please post it.) They seem so useful, potentially, that I hate to throw them out.