This is a real toughie for me. Because my first response would be "What do you take me for, some kind of mug?". But them, when I think about it, some of the most sorted people are know are those in recovery. And I want to be with someone who is on a "sorted" path in life. (NB. 12 step recovery is not the only way to achieve this.)
I think it boils down to where I am in my revovery and where they are in theirs. I have seen enough recovery, addict and codie, to see when it's changed the soul. And that is true for a 1 year or a 10 year - there is an AA meeting across the hall from my al-anon one and there are many people with lots of time under their belts in there. However, there are quite a few where it wouldn't surprise me at all if I heard they'd gone back out.
I would have to think long and hard about taking the risk, though.