Here's one way to really set your wedding apart--you can make your own paper. Your paper could be used for programs, or invitations, or even place cards. This isn't something you would want to do on a very large scale, but the results would be very dramatic and unique. It doesn't look that hard, but it will take some time to make enough for your purposes. You can see the process at http://flickr.com/photos/bzedan/sets/967347/.
(Hat tip: Lifehacker)