CDs with lables that make them look like old vinyl records . You could also set up an old RECORD PLAYER and have REAL VINYL records for guests to play. Ooooh, perhaps even give the records as Wedding favors?
This cardboard record player fits nicely into an envelope for easy mailing. Once it is assembled, a record can be spun on it using a pencil and the shape of the cardboard amplifies the vibrations to make the record play.