I'd say for quick, inexpensive power, get a K&N air filter (direct replacment for you normal, paper air filter) and a performance computer chip. One other quick fix for an older truck, put some BG K44 in a tank of gas. That stuff works miracles on older engines.
Bash's suggestions are great, but if you want a few extra horses for about $100-$200, these can get the job done. (Funny how a $30 air filter can do as much to bump performance as some internal engine mods that cost hundreds of dollars.)
I considered getting a KKM or the K&N cone filter conversion, but backed off when I heard enough folks here on the board saying that the power gain wasn't worth it. It makes sense to me, because the open cone filters in the engine bay get more air, but the air is heated by the engine, which is about enough to cancel out the gain from increased air flow. Please don't take my word for it, since I don't have personal experience with this conversion. But do search the site get some other opinions.