So recently I ordered some shaving soap because after a perfunctory look around town I couldn't find anyone who sold it. So while waiting for the train I came across http://sharpologist.com/ which at least sounds like they know what they're talking about. They made a recommendation of this http://www.amazon.com/gp/product/B00914G5LE soap (from a different supplier but they wouldn't ship to me.
It arrived yesterday and I got to use it for the first time this morning; and like when I started using the razor it has made a huge difference in the feel and how nice shaving is. I played around with it a little and seemed to get results that are worlds away from what I was getting before.
I plan to do a followup in about a month or so and see how I'm going with this and the razor. Unless I buy something else different again.