I started with VDH, too (really Surrey soap which was replaced by VDH). Then my wife bought me 3 pucks of George F. Trumper's Coconut shaving soaps. I wouldn't suggest going with a pricey English triple milled shaving soap at this point, but there are loads of options for you. If you want to stay cheap, try an Arko or Palmolive stick. If you want to go with a readily available cream, try Proraso (CO Bigelow at Bath and Body Works, and ya gotta like menthol) or Macca Root Cream (get it on sale at The Body Shop).
So many other directions to go. Many soaps and creams are available online. Kiss My Face creams can be found at Whole Foods and are pretty cheap.
Enjoy the search!
Surrey, VDH, GFT Coconut, MWF, Cade, Arlington, Tabac, Lightfoot's