Did it run ok before the new pump? Did you replace the fuel filter?

Sure sounds like a fuel pump issue to me. One test is to attempt to accelerate up a steep hill--that will show a weak fuel pump real quick