To change the brush softness in Photoshop on the fly, press the [ ] keys. If you hold the Shift key down while pressing the [ and ] keys, the brush gets softer and harder, respectively.

You can change the level up to five times in this way, and it stops interrupting your flow of work. As a bonus, it works for a whole bunch of Photoshop tools.