I'm in the same situation, I have been driving a 95' GMC 3/4 ton with a 5 speed on the floor for the last 12 years. The control of power you talk about is what I like most about a standard shift. You can take it easy or you can make it perform depending on how you feel.
I still have the GMC but I recently bought a 95' Tahoe with an automatic. It has the power if I put my foot in it but its just not the same as the standard shift. The remedy for this is either more power, which I didn't have with the GMC (It had the same motor 350) or improvements to the transmission or, like was said earlier, lower rearend gears.
A friend of mine has his own shop and has been building custom transmissions for years. When I get ready he is going to beef up the Tahoe's transmission with a shift kit and several other tricks that he has. It still won't be the same effect as the stick shift but it will be an improvement.
My younger son's first truck (93' Z71) had a transmission in it built by one of this guys employee's and a 350 that was bored 60 over, it had all the pep you could ask for and it only had 3:44 gears in the rearend.
Theres lots of ways to get more power or "felt power" but beefing up the transmission is probably the cheapest in the long run because it won't kill you on gas mileage like lower rearend gears will. A good transmission build shouldn't cost you more than about $1800-$2000 and most of the older GM automatics could probably use one anyway, especially if you are around the 100,000 mile mark.