I have two recommendations before you jump into a brush and soaps. Have you tried a shave cream like Creamo? They're not the only brand, but they (re)popularized creams, and they're still my favorite.
I can get as nice a shave with a brush and solid soap, but it takes far longer and I can't say it's any better. I do use a brush occasionally just for the ritual, but it takes much longer so most days I just smooth on a cream.
Do you do any prep? What do you use for after your shave? While I like the bracing feel of an astringent, my skin prefers an after-shave cream. I've tried numerous pre-shave rituals, but the easiest and best results is a (really) hot washcloth on my face juuust before applying the shave cream.
Hope you find a combination that helps!