Intelligent - Thomas Jefferson, or Obama (yes, even as a libertarian I consider him a genuine and brilliant man more suited to the Supreme Court than the Presidency; same with Wilson)
Corrupt - Ulysses Grant
Charismatic - Ronald Reagan
Leader - Abraham Lincoln, John F. Kennedy, Millard Fillmore
Honest - Jimmy Carter, Calvin Coolidge, Grover Cleveland, BOB DOLE!
Liar - George W. Bush
Sexy - John F. Kennedy, FDR, Harding (all had sex scandals much bigger than Lewinsky, who was ugly)
Ugly - Abe Lincoln (great man, but someone had to say it