Consider a druid cohort or buddy in the party. There are quite a few druid spells that buff up a quarterstaff:
1
Animate Wood: Turn Small or smaller wooden item into animated object. (SpC)
Shillelagh: Cudgel or quarterstaff becomes +1 weapon (1d10 damage) for 1 min./level.
2
Brambles: Wooden weapon grows spikes that deal +1 damage/caster level (max +10). (SpC, FAQ)
3
Entangling Staff: Swift. Quarterstaff gains improved grab and can constrict grappled foes. (SpC)
Spikes: As brambles, but weapon gains +2 bonus and doubled threat range. (SpC)
6
Fires of Purity: Target bursts into magical flame, becomes a dangerous weapon. (SpC)
Ironwood: Magic wood is strong as steel.
7
Brilliant Blade: Weapon or group of projectiles gain the brilliant energy quality. (SpC)
8
Brilliant Aura: Allies' weapons become brilliant energy, ignoring armor. (SpC)
Or you could just be a druid yourself. At low levels, they're pretty good at wielding a staff, too. At high levels, they're much more flexible and dangerous than a fighter.