My dad's Gillette Foamy as a teenager. So far I've just alternated between Foamy, Barbasol, Edge gel, and electric, but definitely looking forward to trying something better now that my first DE razor has made shaving fun again. Nivea and Cremo are both easy to find locally so I'll probably start with one of those.
My first real cream was Nivea Sensitive, followed by Proraso Blue.
I thought the Nivea was no good, but really, it's probably because I didn't know how to make a lather yet. I still have the tube in the back of the drawer.