Throwing a New Years party??? Why not trying incorporating clocks and countdown numbers. All instructions found here. They have a huge bucket @ Whole Foods full of corks and I bet they would donate a few to the corkless crafter:-)
Also homemade party blowers would be a nice touch too. Found here.