Coleman isn't great. He was pretty rude to Miers if I remember correctly. His voting record is good, but not great.
I don't know about what he said about Miers. I am thinking that he has been like a pit bull on the Oil for Food scandal, and has done much to help change the perception the public had that the UN was sacrosanct. I think this is a valuable contribution.