Thanks everyone!
It's rewarding to come up with a good gift idea. You're right Alan, this makes for a pretty challenging puzzle but my parents are no novices, and once my dad gets involved (and there's a good chance he will once he sees the picture) it will get finished in a matter of hours. So...