We require at least these permissions for EC2:
- RunInstances
- StartInstances
- StopInstances
- TerminateInstances
- CreateKeyPair
- DeleteKeyPair
You can simulate your permissions
here
If you want to run on your own deployment of OpenStack, you should upload cloud image of Ubuntu 12.04.