Since you mention the vibration in the pedals can be felt even if the vehicle is not moving, I'd be inclined to suspect something related to the load provided by the power steering pump, such as a misfire/vacuum leak or problem with the power steering pump or steering rack and pinion.
-Rod