I gotta disagree with you... I don't know which states Kerry won that Rudy could pick away from the beast... Maybe NH. Beyond that? PA? Not sure about Michigan, but doubtful. Not Oregon, CA, or Washington... Surely not MA, VT, Maine, NY, (probably not) NJ.
Check out all the strategic Vision polls -
Strategic Vision. There are too many to post so you can click on each of them on the site. The only state that Rudy comes in second for Republicans is Michigan and I believe and New Hampshire. They are both McCain territory.