-I went to Window->Preferences->Android->Build and got the default keystore location, mine was C:\Documents and Settings\[User]\.android\debug.keystore
-open the windows cmd prompt
-enter cd c:\program files\java\jre6\bin
-enter keytool -list -keystore [full keystore path]
-You should be prompted for the keystore password which is: android
-This will return with some details about the keystore along with a md5. entere this md5, including the ':', at
Sign Up for the Android Maps API - Android Maps API - Google Code
and then there was much rejoicing