Unfortunately you do have to pay for these, you can get them from most of the resort shops and most of the shops at the parks. I have heard of some people having them shipped to their resort/room ready for their honeymoon.
Yup they have also stopped the paving stones, which is a shame. They do a Leave a Legacy now at Epcot, which is something we are going to do in December.