Does a new propellor affect fuel economy?

I have a fairly heavily weighted 2001 SAN, and the original prop has a small chip in it. There is no vibration yet, but it is something I want to get fixed before it becomes a problem. If it can't be fixed, my brother and I are going to buy a new prop. We are thinking now of simply getting the same pitch prop, since it has no problem getting us out of the hole, but I would be willing to reconsider if a different pitched prop not only got us out of hole the same speed, but also saved us gas. If the trade off is a faster hole shot at the cost of higher running speeds through the day and more gas consumption though, we're definitely sticking with the same pitch.