So, I know this is my fault at some point or I can't sign in on two devices at once.

I just got my Samsung Galaxy Mini/Pop for my graduation and I created my Gmail account on my phone and I never really thought about the password cause I put the remember password setting on my phone (or it automatically saves itself so you can download apps on the market). But you can't find some apps in the Android Market on my phone, but online here: https://market.android.com/apps/. So I figured going online, using my computer or using Opera on my phone and going here: https://market.android.com/apps/ to download the app I wanted. But then they asked me to sign in and I couldn't, after trying two passwords I think I put when I made my account. I tried another Gmail account but they wouldn't let me sign in cause the Gmail account has to be associated with an Android device. I've tried the Google password/account recovery thing which requires you answer as accurately as possible the questions regarding your Gmail account but Google claims that the account isn't mine. Now I've searched for other people online having a similar problem and looking for solutions. I've heard that you can reset the default Gmail account for the device if you factory reset it. But to format it wouldn't be my primary solution. Is there any other way I could reset my password, or change the primary Gmail account for my device? OR: Since my device remembers my Gmail account password and I'm signed in always on my device, I'm unable to sign in two or more devices at once. (Being signed in on a computer, my Android phone, etc.)