How can I quickly access the Brush Palette without resorting to the Brush Well or the Options Bar?

Fortunately, there is one option. With any of the painting tools active (Brush Tool (B) for example), right + click (Mac: Press the Control Key) and the Brush Preset Manager will appear directly at that point of your click (or key press).