I've decided to do them myself and I'm looking for some nice good quality paper at a good price. I've found http://www.paperandmore.com/ but they don't ship to the UK.

The theme for the wedding is leaves, so I thought a parchment textured look would be nice. Has anyone got any recommendations of paper suppliers?