Zkus
Start up San Andreas, ALT+TAB out, open Task Manager, in the Processes tab, right-click gta_sa.exe and set its affinity to just a single core (untick all but one box).
Or just try the AMD Dual Core Optimizer that girshb linked you to if the advice I gave didn't work.