The InviteSite.com is a great place to get eco-friendly invitations and other paper products for your green wedding. They have a nice selection of recycled paper, handmade, and tree-free invitations. They even have DIY kits. That I really love. You get everything you need to make your own invitations.
Check out their green wedding blog too, very cool. http://www.green-weddings.com/