From what I know (which isn't a lot) about John Warner, petitioners to him are wasting their time. The man does not look upon conservative cultural issues favorably (I suspect that he enjoys those parties thrown by the liberals in Washington and votes accordingly) and threats to vote him out fall on deaf ears. He is not going to run again.
Well, at least that's something we can be thankful for. He doesn't represent the views of the majority of VA's people. I don't know why he kept being re-elected. Mostly because of typical apathy on the part of Christian voters I suppose.