The Guardian has put together a list of every villain to ever appear on (televised episodes of) Doctor Who, from 1963 to 2010. It even lists the episodes the villain appeared and which Doctor it faced.
Big huge spreadsheet of doom
Big huge spreadsheet of doom