I am about to apply for an EEA Permit. I have read a lot of forums about this. And it scares a bit

But I really want to know some opinions/experiences on this.
Basically, I overstayed my visa while I was in UK, but unintentionally. I left the country and no one knows when. Cuz when I was at the airport, no one checked my passport. Now, I am married to the wonderful girl of my life. Due to this fact (history) we were afraid to apply for an EEA Permit. But time is passing and for GOSH sake I haven't seen my girl for ages now.
So we decided to apply. What do you guys think of our situation? What do we need to provide (I mean an extra) to make sure to get an EEA permit?
I know what docs are required.
Also, do i need to mention about my history on the application form?
THank you beforehand!