Ya the main fuel relay is probably the cause. My girlfriend just had that fixed like 2 weeks ago.

Our mechanic showed us a trick if it won't start: You know that little flat space on the side of your dash when the door opens? If it won't start bang on that a couple times with the side of your fist and it should start right up. Not a permanent solution, but in case you are stuck somewhere. He did that to my girlfriends car because it wouldn't start and he needed to move it; worked like a charm.