Amazon EC2 instance not starting

While working on a failed EC2 (ebs backed) instance recently, we were presented with an instance that would not start after reboot or stop/start. tl;dr: Create a snapshot of the existing EBS vol; remount and edit etc/fstab; re-attach and start the instance.