ANN Coulter - who might be more despised than Dick Cheney in some neighborhoods - riled up some enemies even more with her recent remarks on "The Big Idea With Donny Deutsch" over how Jews could "perfect" themselves by becoming Christians. While the leggy blonde was dining with Andrew Stein at Centolire on Madison Avenue the other night, a wild-eyed man came up to their table and shouted at Coulter for her right-wing views and at Stein for dating her. Stein told the heckler, "Listen pal, get lost and learn some manners!" The lifelong Democrat, who was City Council president before he quit politics, told Page Six, "On the issue of her supposedly anti-Semitic remarks, I'm a Jew, and Joe Lieberman is her favorite Democrat. While I disagree with her on a lot of issues, she is a strong supporter of Israel and doesn't have an anti-Semitic bone in her body."