I use the grandpa tar soap for shaving.
It is a bit thinner than most shaving soap and requires a bit of work to get the right foam level, but I love it.
Warning though as cool as the tar smell seems to us guy, it seems women put that in the same category as wet dog and rotten food. So I only use mine during weekdays to avoid having my wife comment on it.
Here is the amazon link for it, but I got mine at Wholefoods http://www.amazon.com/Grandpas-Soap...d=1372025641&sr=1-1&keywords=grandpa+tar+soap
Grandpas works pretty well, but as has been mentioned, it is a bit tricky. It's also tricky if SWMBO dislikes it or you have bad associations with fires. It's pretty pungent stuff, so keep it in a plastic margarine tub ore something between uses.