Wolfy,
You and I have a lot in common. My fiance is Scottish. I am currently putting together my UK Fiancee Visa Application, and we are both in the midst of finishing up our divorces. I've been separated for three years, and just now gathered the money to take care of mine. In fact, my case was scheduled to appear in court yesterday (I didn't have to attend). I am waiting anxiously to hear back in the next couple days. He's been separated also and was just now allowed to file for divorce, thanks to British divorce law. His should be taken care of in the next week or two.
Crazy finding true happiness after screwing up so bad the first time. I feel very blessed! Good luck to you and research your options. If you decide to live in the UK, most people would advise you to get married and have her apply for the spouse visa stateside...cheaper in visa fees. But for our situation, it worked best to go the fiance visa route, due to timing. Plus, when I added in airfare, it didn't work out cheaper for me to go the spouse visa route.
Anyway, getting ahead of myself here...Guess I just thought I'd let you know you're not alone in this! Welcome!