Kiss My Face is a pretty darn good product and usually available at Whole Foods store or similar places
Proraso with Wheat Germ in a can is great. Also, Old Spice Lanolin version is good stuff and can be had quite cheaply.
Definitely go with a brushless over canned goo. KMF is my personal favorite (and works well with a brush if available). Burt's Bees and Alba are legitamite options, and I'm sure others could suggest more.
I'd stick with the Nivea. But, on the road, I can walk into any Walgreens and pick up Men's Zone brushless cream for $3.99 and it's a much slicker shave than anything widely available in a can. It offers superior skincare as well. The fragrance is not to my liking though, relegating this product to "in a pinch" use.
Could you take a ziploc with some aloe vera leaves on your travels? No lather, but very slick and lubricating, ahhh
Canned goo? The only canned goo I will use anymore is Aveeno Active Naturals Therapeutic Shave Gel. You can find it in almost every store on the planet too........................