I was just thinking about this and think Obama should announce a strong independent or even left wing republican with a strong finance and/or international background as a VP running mate NOW!
Steve Forbes comes to mind. Colin Powell would be good as well, but doubt either is interested unfortunately.
I think this might impress the skeptics and not alienate too many of the faithful... Talk about a CHANGE!!! Oprah would probably love Powell too.