I've had good luck with the La Toja shaving soap stick.

Most of the shaving creams I've used are unaffected by hard water, just the soaps.