Strut tower braces do help, just not nearly as noticable as a Macpherson strut type of suspension...
Poodles nailed it on the head about you wanting camber gain cause of handling. The uper and low arms on our cars and pretty far from being equal in length. As the chassis rolls from cornering forces and suspension movement through its range of motion, the tire would not stay flat on the road if the the arms were equal. This is called decambering. By having unequal length control arms (upper being shorter then the lower), the upper arm moves through a tighter radius then the lower thus pulling the top of the spindle (and wheel for that matter) inboard giving you more camber. This help to keep the tire contact patch flat on the ground as the chassis roll angle changes....
The reason why you typically need to set a car up with negitive camer from the get-go is because the rate of gain in camber is not equal to the rate of change in chassis roll angle and this among other reasons is why you want to limit roll angle with stiffer suspension and sway bars. You could change the lengths even more to make the camber gain equal to the chassis roll change, but this cause other problems with things like roll center height and swingarm length, and instant center and so on, but that take a lot more explantion and is not what this thread is about.
Back on the subject of the strut tower bar, the are helpful to a very small effect in increasing chassis stiffness and the stiffer the chassis, the better the suspension can do its job and thus the better the car will handle... With that said, most are for show more then anything as others have said. Unless its one piece bar and endplate, it is pretty much uneffective , that there are two load being applied, both vertical and horizontal load. If the bar is seperate and bolts to the endplates, the bolted section effectively acts like a hindge thus allowing the chassis to flex and yet thats what its supposted to stop. The other thing that adds to this is that you just adding a single bar to a box which has ver little effect. Inorder to make it truely effective, you have to triangulate the box in order to make the box still and unflexible. This is the reason for diagonal bars in say a roll cage....
As for the camber problem in the orignal post, it could be a few things. One they are trying to rip you off but I dont thing that is the case as it was not mentioned that the shop was trying to sell added stuff to correct the problem. Two, you have bent suspension components, but this is probably not the case either as both side are seamingly out equally. Three, the guy didn't set everything up correctly. Fore, you have worn bushings. Thats all that comes to mind at the moment, but there's probably more that Im forgetting.