25th Amendment, section 2:
IOW, if Cheney resigns, Bush can nominate a new VP, and step down once that new VP is confirmed by Congress. This is how Gerald Ford became President: VP Spiro Agnew resigned, Nixon nominated Geral Ford, Ford was confirmed, Nixon resigned.