Well then there is really nothing to do besides contact Google and try to work it out with them. But use this as a lesson for your future. Remember not to use the same password for more than one service and use non-dictionary alphanumeric passwords of 12 characters or greater.
Oh, and one more suggestion:
Read or listen to the following two episodes of Security Now! with Steve Gibson regarding passwords.
Read SN-004 Personal Password Policy
Read SN-005 Personal Password Policy - Part 2
Listen to SN-004 Personal Password Policy
Listen to SN-004 Personal Password Policy - Part 2