Well for my son, who has also just turned 22, we thought about driving lessons, if he had already passed and had a car then it would have been something for the car.
How about a gadget of some sort. An ipad, phone, a cover for them, a lap top. So difficult when they already have everything!
For Christmas I am thinking clothes, shirts (as he has just changed jobs), jeans, vouchers, driving lessons.
Other presents he has had in the past, flying day, car experience day, go carting, quad biking, climbing. A lovely watch (they tend to keep those for quite some time). A tv for his room. Go to see the new James Bond film Skyfall. That's a must anyway.
Hope this gives you some ideas. I find men are so difficult to buy for.