Does exhaust mean he/she has an off-road h-pipe and shorty headers? Those are nice power adders.

Gears are a nice bang for the buck. Different roller rockers, intake manifold, tb, and larger MAF should also give it some more power...but they aren't exactly cheap. Getting it on a dyno to mess with timing will also be beneficial.