Preserve Products has a fantastic line of plates, cups and utensils all made from recycled plastic and can be reused many times because they are really durable! Plus, when you are done with them, you can recycle them with all of your other #5 plastics! They come in bright, cheerful colors so they also look great on the table at any party.
Solo Bare also makes great flatwear, bowls and cups that are made from cornstarch and is biodegradable and compostable.
Stalkmarket has a great line of plates, bowls and cups made from biodegradable sugar cane fiber and are Biodegradable, recyclable, and home compostable. They are also Microwave-safe, freezable, and oil- and cut-resistant. They have great soup bowls so if your menu includes chili, then get these sturdy bowls! Many of their products are available on Amazon.com and you can even save an extra 15% with their Subscribe and Save program!
Staples also carries a line of compostable plates, cups and utensils by Sustainable Earth so check them out as well: Click here to see these products
Lastly, when it comes to food and drink, try to buy locally produced foods and local beers! Find your locally brewed beers by zip code on this awesome website: http://www.realbeer.com/destinations/index.php
Here is a great article with a few other great ideas to Green your Super Bowl Party:
3 Practical Ways to Green Your Superbowl Party
New update: Check out even more ways to Green your Superbowl Party:
http://blog.practicallygreen.com/2011/02/5-more-ways-to-green-your-superbowl-party/
Don't forget to put out recycling bins so your guests can recycle all the beer can/bottles easily.
And as one of my commenters mentioned, use cloth napkins whenever possible or purchase recycled paper napkins!
Go Green!