Our wedding was vegetarian. It was part of a whole "theme" of the wedding of respecting our environment/nature/everything. Serve awesome food, and it will speak for itself. Show people that vegetarian foods are delicious, and when they leave satisfied but not with stomach bursting in agony from nasty animal fats, that will communicate volumes. I would recommend against trying to use "props" or decorations of any kind to further the message. It will make your guests uncomfortable and could actually backfire against the cause you care so much about.