Give a Stock Certificate
Oneshare.com is an online store where you can be a genuine stock certificate.

They have many of the big companies for example:
Anheuser-Busch
Home Depot
AOL
Intel
Martha Stewart
Starbucks
Disney
Pixar

You can order it framed. It could be a cool gift for somebody that is really hooked on investing, or raise awareness for some kid that they should learn about investing. Some of the stock certificates are really a piece of art.

The gift it self is not such a great investment
What you buy is a real stock, but the share price of most of the companies has to double a couple of times to get back what you paid for it since you only buy one stock and handling and fees are added.