Well the 1st anniversary is traditionally paper, or a more modern theme is clocks. What about 'The Times' on the day they were married which obviously was only last year but in years to come will be lovely for them to look back on.
As mumof3angels says its the paper anniversary - on our first anniversary I got my husband a subscription to his fave magazine. It was only about �30! hope this helps x