Yeah Nivea is available at grocery stores.
All the stuff for sensitive skin in that line is unfragranced. I buy those for my hubby on a regular basis (the other ones smell like a$$, IMO).
If you're looking for good specialty lines (like for a gift), I'd suggest looking at Sephora. They have Zirh, which is nice, and Lab Series for Men (a fave of mine). Both of these lines include skincare as well as shaving needs.
C.O. Bigelow also has some shaving products. You can buy these at Bath and Body Works (if there isn't a Bigelow store near you). They are mild smelling and come in pretty glass bottles. I think BBW should carry the little gift pack as well. It comes with a nice travel kit for toiletries as well as products.
That's all I have to say about that.