Those little pre-moistened towels you often get at restaurants are now available in different designs from LA Fresh. They can be served up hot or cold and have a space to write in your guests' names, thus performing double duty as place cards. They have a few different designs created by artists to choose from, including one for weddings. If you're having a casual rehearsal dinner BBQ or lobster bake, I think these would be a cute (and practical) touch.
Before you get your environmental knickers in a knot about the waste, these are made with biodegradable cloth and natural ingredients so you can feel good and green.
Best of all, they are super affordable at only $9.50 for 50 of them!