Calligraphy parchment from Michaels is awesome. Just find some cool images to go with it. Put it all together with your photo editing software and your good.
Once you print out the invite I like to tear the edges to give the paper a 'roughed up' look.

Good luck!