i think u've just diagnose your problem. it's most likely the fuel pump. that, or maybe it's an electrical connection to your fuel pump. maybe a connector got dirty or the contact point is getting bad, but these are highly unlikely though, never hurt to check. oh yeah, what could wear is the fuel pump relay contact.
i don't it's the fuse as the pump would not have turned on at all.