Zach, I prefer cream versions, but I think you'd like the scent of Proraso and Speick. I know Proraso has a soap version, but I'm not sure about Speick. Both are available on amazon. The higher-end soaps are also very nice (Trumper, T&H, Taylor of Old Bond).
My story is a much the same as most of you. I was using gel and Mach 3 and started to get irritation on my neck. I joined the forums over at shavemyface.com and soon I was decked out with brushes, creams, soaps and double edged razors. Eventually that dedication wore off. I haven't used my brush and bowl in years. I still use good shave cream, but I lather it in the palm of my hands and shave with a Mach 3. Every few months I'll start to get a little irritation on my neck and I'll switch to the DE razor for a week. Then back to the Mach 3.