well, the first, and obvious thing, is a full tune up, plugs, wires, cap&rotor, fluides changed, PCV valve, filters etc...
then, throw on a 14" open element air filter. Atleast drain the beats fromt he cat. or spend the money and have a nice exhaust put on.
rebuild the carb, unless you are going crazy with a mega power 500, the stock Qudrajet is perhaps the best carb to slap on the 500, don't let anyone tell you otherwise.
Do a search for "472 intake modification" and you can remove your intake manifold, bring it to a machine shop, and they should be able to remove the center section, that'll be good for a small chunk of power.
Of course a cam would help, that that will move the power band up, not what you want if you want more low end torque... plus, you may be getting more involved changing the cam then you think.