Menzie Chinn has a chart up at econbrowser that seems to hint that republican presidents have a predilection for deficit spending. Using a similar time series, I created a chart that looks at debt and which party is controlling congress instead of the party in charge of the executive branch.
Sources: Federal debt from FRED, using data from the CBO for Q4 2009. GDP data from is from the BEA.