I remember being in the 'fuel pump' club in the old forums
(read: fuel pump problems are not uncommon). Mine lasted for 100k miles.
I had very similar symptoms (low tank: hesitation @ certain RPMs, full tank: no problem). When I changed the fuel filter, the problem went away for 1-2 weeks then came again.
If you're under warranty, take it in... otherwise a FP swap is not a big pain.
Tiv