"Would that put Nancy Pelosi as President?"
No.
A new veep would be selected within moments after Cheney became Prez.
Ah yea there is that.
I was just having visions of a political coup by removing President Bush and Vice President Cheney at the same time.
No, nominated. I doubt that if Cheney were to be removed, the houses would concur with his choice.
Section 2. Whenever there is a vacancy in the office of the Vice President, the President shall nominate a Vice President who shall take office upon confirmation by a majority vote of both Houses of Congress.
But, Pelosi will never have to worry about becoming president.
I see no particular reason why the President and VP could not be constitutionally impeached and removed simultaneously, perhaps in a single legislative act.
In any case, if Bush were impeached and removed from office, whoever he nominated to be the new VP would not actually be VP until approved by majority vote of both houses of Congress, as Ford was. So the House of Reps and Senate could just proceed to impeach and remove from office President Cheney, who would then be replaced by formerly Speaker, now President, Pelosi, next in the line of succession.
Whether this is politically feasible is another question entirely.