Include seperate removable toolbars for each of the tools from the main tool bar (i.e. Effects, Layers, selection etc); These could be laid next to the main side toolbar (or wherever you wanted them) so that everything was avaiable much quicker.
This is a feature that has been available in photoshops for many years and enables the user to select tools much quicker.