A good way to address the missing fill flash is...
Start with a flattened image, with the background layer highlighted in the layer palette.
Ctrl+Alt+Tilde to select luminosity
Ctrl+Shift+I to select inverse of luminosity
Ctrl+J to put the selection on a layer
Change the blend mode of the new layer to screen
Adjust the opacity of the layer.
If its still not bright enough, you can duplicate the screen layer and adjust the opacity.
To deepen shadows use the luminosity selection instead of inverse luminosity and a blend mode of multiply instead of screen.
You can also have one or more of each (screen and multiply) and independently adjust shadows and highlights. If necessary add an adjustment layer for brightness/contrast afterwards and make a conservative boost in contrast afterwards. All of that should work fine in versions 6, 7 and CS of Photoshop but in Photoshop CS you can use the new Shadow/Highlight feature instead.
I wrote some Photoshop actions that work along the lines outlined, you can download them here:
The actions were not tested on Version 6, but I think they will work fine.
Regards,
Sheri