I have heard Gov Bredesen in TN is another one the Dems might look to in order to win some GOP leaning states. Also look for Gov Sebelius of KS to be mentioned as a VP candidate in '08.
The Governor of Montana is a Dem and very popular.