The company is based in Georgia, where it opened its first warehouse-style superstores in the Atlanta area in 1979. #44. Vaseline Mashka // Shutterstock #44. Vaseline - Positive opinion: 75%- Negative opinion: 2%- Neutral opinion: 21%- Have heard of brand: 98% Vaseline was first ...