I say go for it, I used a brush and soap when I was using my fusion (the newest disposable, replaced the Mach 3 for those of you who are out of the loop), and then started enjoying shaving so much that I bought a HD, followed by a straight.

So you can certainly enjoy a nice shave with a cartridge and brush.