When Omar and I were doing wedding inviations we had a rubber stamp made for the return address at Simon's Stamps. It's a nice stamp and it was inexpensive, but we didn't have a lot of font or design options.
I wish I would have known about Paperwink! They have some cute designs - I can't decide what I like best. My favorites are: