As Grateful said the filament supply is a good place to start.
Here's my list of things done which improve (drastically) sonics on the PAS.
Filament supply replacement with 2200uF caps and 1n4007 diodes. Instructions can be found at Dynaco Doctor.
Replace the volume pot with 250k alps pot.
Replace the can cap---I usually fashion a replacement on breadboard using Panasonic Radials and poly bypass caps. This can be made to fit in behind the power switch. Or you can buy one from Triode that will handle the can cap and the filament supply together. Probably a good way to go if your not too experienced.
Replace and upgrade the coupling caps on the boards to MAX .47 (I've tried higher values with unsatisfactory results).
Remove the tone controls---this does amazing things for sound quality but you have to try it to believe it.
Spec out all resistors and replace as necessary.
Disconnect the power indicator lamp from the rectifier, this draws current from an already anemic supply.
I usually re-flow all solder connections and most of the time I rewire the entire unit.
Curcio's mod is good according to some, but what you end up with is no longer a PAS pre-amp and for my money (adding together the cost of a PAS and the Curcio mod), I'd buy a better pre-amp.
The PAS can be made to sound very good, but will never be world class. I've gotten the line stage to sound excellent...the phono-stage has its flaws by design, and not much can be done to truly improve it's weaknesses.
Just my 2 cents!