' However, two years ago my wife announced that she had found another chap whom she likes better and we are in the final stages of getting divorced, with me keeping custody of the children.'

.
Snap.

I'll leave it to the experts to advise you on the latest visa requirements (also look at the UKBA website).

Good luck with your new relationship.