Engine won't start when the car is warm on 2002 Infiniti I35

For several months I've noticed that the engine is more difficult to start when warm. Today it wouldn't start, I had to wait about ten minutes after my errand was over to drive away. From my research it looks like it might be the fuel pump--does this make sense? How soon should I take it in? Can it cause future and more expensive problems if I don't deal with it soon?

Asked by for the 2002 Infiniti I35
HAD THE SAME PROBLEM WITH MY KIA SEDONA DID DIAGNOSTICS TEST AT LOCAL GARAGE, IT TURNED OUT TO BE CAMSHAFT SENSOR UNIT, PUT NEW ONE ON ,SOLVED PROBLEM
2 answers
First and foremost, start with a decent Diagnosis. You most likely have a Check Engine Light on yes?
http://repairpal.com/check-engine-light

the codes are to help you figure out what is wrong. try them first, a fuel pump problem would not change when the car was hot or cold, generally