I have been happy withe the Tektro Oryx brakes on my old beater bike that was my trail/race bike for a couple decades. I like the hydraulic disk disk brakes on my new bike better, but really either are okay. The Tektros did benefit from a some tweaking of the straddle cable setup to effectively make the straddle shorter. Also they do require more attention than disks.
The Paul's sound nice, but at $112 per wheel I'll pass. Oh and seriously... For $112 they could at least include the straddle cable hardware, but instead want another $42 for the "Moon Units" which strangely enough are sold in a set for two wheels despite the fact the brakes are sold per wheel! So if you spend $112 for one wheel and want the Moon Unit for one wheel, you pay $42 for two even though you only need one.