I really think you need to try all of these in your own house to see which works. At some point or other, I have used quite alot of the colours mentioned so far :
Egyptian Cotton - used for hall, stairs and landing. It was a dark beige in our house.
Elephant's Breath - used in lounge - similar tone to Egyptian Cotton but darker.
Dulux Pebble Shore - actually lovely, 2 bedrooms (one small, one large). Looked greige in larger bedroom with more light, definitely more pale grey in the smaller bedroom.
Natural Hessian - meh - when a pp suggests painting lining paper with the paint colour and putting it in the room, we did this and it just looked like the lining paper hadn't been painted. We did end up using it in the kitchen but re-did it quite quickly as it just looked bare (like we'd lined the walls and then done nothing!)
Laura Ashley Dove Grey - used in a bedroom - was a true grey for us, no hint of beige.
I wouldn't touch Valspar paint with a barge pole, its awful stuff in my experience but thats just my personal view.