My vote is for the stationary. I think that is the most creative and useful. You could do really fun return address labels, envelopes with a monogram, paper... all kinds of fun stuff! And then maybe put it all in a nice wood organizer for their desk!