Not sure what you consider it "this sort of thing", but native speakers of Australian aboriginal language Guugu Yimithirr have nearly superhuman sense of direction. They can automatically tell where is north, south, east, and west.
I believe they don't actually use left and right, but use the cardinal direction instead. So it's something they need to be constantly aware of. Ie: their kids song would go "Put your south hand in, put your south hand out.."
http://pages.ucsd.edu/~jhaviland/Publications/ETHOSw.Diags.p...