A bad fuel pump would show signs of failure when the demand for fuel is the greatest (ie. hard acceleration or ascending a hill) or when there is very little fuel in the tank. Doesn't sound like it to me.