Well,
1. You could wait till your email is back up again then use the forgot password function or
2. Create a new user with a hotmail account, (since your email is down, use hotmail or any other free email service) and enter a password for that user.
Then once that users is validated, go into the database find that users password (it will be encrypted), copy it and paste it into your admin password field in the database.
Thats about the only way I can think of if you have to do it in a hurry, but it's a lot easier if you can just wait and use the forgot password function.