I'm using an Alestic image which disables root SSH logins, but provides a user "ubuntu" with NOPASSWD sudo privileges. See here.
In the course of trying to add a new user to the sudoers file I inadvertantly created another line for the "ubuntu" user, this time without NOPASSWD. I have now apparently lost root access to this machine.
Is there some way to mount the EBS root volume on a different instance (fixing the sudoers file) and then re-launch the server?
Or am I totally screwed?
You can mount the EBS volume to another instance.
If the ubuntu user has no password and the problem is that sudo requires a password have you tried giving the ubuntu user a password ?
Edit - I've just had an opportunity to test this and can confirm that setting a password for the ubuntu user will let you regain access to sudo.
Having a password on the account is a Good Thing tm anyway.