Installed a new pedal tonight - worked like a charm.

Interestingly, shifts are smoother now. Also have to wonder if this will improve the cruise control. Mine works, but has been prone to cutting out when going up hills and has been difficult to set. My understanding is that the accellerator pedal moves in conjunction with the throttle variations as the car moves over differing terrain. Since the connection between the accellerator pedal and the throttle assembly is a simple rubber grommet, I can see how a worn pedal and spotty cruise might be connected. In any case, its a cheap fix that could save time and money when trying to diagnose problems.