Thanks for the reply. I have a friend (outside of aviation) who made a similar move after he married an American national last year. From applying for the green card to having it issued took just four months (Nov-09 til Feb-10), so we're hopeful that I can be available to work in the US by May 2011.
If I'm unsuccessful in getting into a regional in the US, then my fiance/wife might look to move over to the UK instead.