In Japan, Kewpie is the dominant brand.
Mayo is used as often as Soy sauce here in Japan.
It tastes really good and doesn't contain starch.
But dont buy it if you are concerned about MSG.
http://www.amazon.com/Japanese-Kewpie-Mayonnaise-17-64-oz/dp/B0000WKU8K