hit up Gary's sample shop and the Shave Den store, buy some samples, then you can tell what stuff you like without having to spend a whole lot. I also recommend honeybee shave soaps, they run about $3-$4 a puck, come in a large variety of scents and are easy to lather. Good luck with whatever you choose.
Seconded Gary's Sample Shop:
http://sampleshop.blogspot.com/