Recovering from an Upgrade Failure at Boot

Twice now upgrading from "Karmic Koala" to "Lucid Lynx" both are LTS versions the server have failed. I had each server fail to boot after upgrade and whilst I can not understand why, I can at least try to find a way around the failure and restore the system to working order. This article is my attempt to recover from such a disaster.