I would email everyone and ask them to email you back a congratulatory note. Then you can print them all onto nice paper and mount them in a scrapbook. It should be simple to put together, but a really nice gift.
You could also ask people to mail handwritten notes-- just depends on if you think you have enough time for that. It'll take people longer and some may not get to it at all.