Judging from those symptoms it does sound like the fuel pump is starting to go on you. Also, problems with a fuel pump tend to be more obvious with a 1/2 tank or less. This is because the pump is no longer fully submerged in the fuel. The fuel acts as a heat sink, allowing the pump to run cooler.