Will Palin cost McCain the presidency?

Seems like Palin started out as a popular choice but is ending up costing McCain crucial votes. Would McCain been better off choosing a running mate like Rudy Giuliani?