Hi Wendy,
Don't despair. It really sounds like you're going about this the right way. As long as you're honest about him having overstayed his visa--that's the most important thing. A friend of mine married a German man who had overstayed his visa in the US. When they asked him upon his arrival to the US on a trip to visit her (prior to their marriage) whether or not he'd overstayed his visa in the past, he said he didn't know (because he didn't want to get in any trouble). Moments later, they were accusing him of lying to the United States government, which is considered treason, and then a permanent bar was placed on his passport banning him from forever after entering the US. My friend married him anyway, in Canada, and then they hired an immigration attorney and wrote my friend's representative in Congress. It took a few years, but he now has a green card, and I'm not sure the lawyer helped them all that much.
Needless to say, it doesn't sound like your fiance deliberately tried to deceive anyone, and I think that has to count for something. Just submit the application on your own. Be honest about the fact that he overstayed, but also show that he had a job, paid taxes (he might have had an individual taxpayer ID #-ITIN), and therefore was able to support himself. Those are all plusses. And then see what happens. If you have trouble, that's when it seems it would make sense to consult an attorney.
Of course, I am not a lawyer and have no experience with immigration law, so please don't take my advice as any kind of legal advice. But I wish you luck. Let us know what happens.
Best wishes,
Mary
QUOTE(TimsDaisy @ Mar 21 2007, 11:41 PM)

Yeah, this sounds like one of those attorney cases - not everyone needs one, in fact most don't, but given the length of his overstay, some consultation at least would be helpful for you.
Make sure you find a qualified immigration attorney with experience in FAMILY BASED visas (and their related petitions and, in your case, waivers, probably). Try calling the state bar for your home state and asking for a referral. Set up a meeting and take with you all the documentation you have. An attorney should chat with you BEFORE asking for any money to see if he/she is qualified and able to take your case. Some lawyers will talk to you over the phone and then ask for a flat rate (a "retainer") to deal with your problems, or they may charge by the amount worked (by the hour, etc). In most states, lawyers are required to tell you exactly what kind of work you will be getting for your money and what is included for the price (ask about things like copies and various misc fees).
Google the attorney's name and see if there's any information out there, good or bad, that can help you make an informed decision.
If you are concerned about cost, first call whomever you think you'd most want and explain the situation and be frank about your ability to pay. Some attorneys can help you pro bono (for free). Otherwise, google up some legal aid services in your area. There are a lot of resources out there for legal help even for those without a huge amount of money to spare on legal services.
Best of luck.