Here's an interesting link:
http://www.adherents.com/adh_presidents.html
It has a breakdown of the denomination of each U.S. President. It also indicates that Thomas Jefferson, Abraham Lincoln and Andrew Johnson had "no specific denomination" at the time of their Presidency. The rest are some branch of Christianity.
Only one president is counted as "Catholic": JFK.