Yeah, could be a fuel pump. But my fuel pump gave me lots of warning before it went out.
Could you have maybe blown a fuse somehow when you installed the new battery? Check all your fuses to make sure. Also, the fuel pump relay may have gone out. It's in the power distribution block, right behind the battery. I tested my relay and pump by disconnecting the incoming fuel line from the injector rail and turning the key on for a second. If the pump and relay are good, fuel will come shooting out of the disconnected line. (I'm sure this is not the recommended procedure, but it worked for me.)
If no fuel comes out of the disconnected line, then check the relay itself by pulling the little plastic cap off of the relay and manually pushing the contacts together. If this produces no fuel pressure, your pump is probably bad.
Once you've verified that the pump and relay are good, check to make sure you're getting spark to the plugs. No spark and no fuel usually points to a bad Crank Position Sensor (CPS).
Hope this helps,