http://wiki.answers.com/Q/Has_an_incumbent_president_ever_lo...
The parties elect their candidates in a primary before putting them on the ballot in the general election. But parties don't like primaries: You have two of your own candidates saying bad things about each other in public, taking specific stances necessary to win a primary that may be disadvantageous in the general election, and using campaign money that could otherwise have been used against the other party in the general election.
So the result is that if the incumbent wants to run again, generally no one from the same party will be willing to mount a primary challenge, and anyone who does will raise the ire of other party members for causing trouble and wasting money. Hence the absurdly high incumbency rate.
http://en.wikipedia.org/wiki/Joe_Lieberman#2006_Senate_elect...
I don't know the answer, but I'd be surprised if the party would do so. I think had they, it would guarantee a failed election.