wait, wait,
check this first before changing the main relay, remove the fuel cap, have someone turn the key to the on position and stick your ear to the fuel filler and listen if the pump is working as the keey is turned to the on position.. you should hear a buzzing sound for at least 2 seconds while the key is turned on (do not crank the engine) . if you hear the buzzing noise, your pump is working.
but then again, your problem could be as simple as a clogged fuel filter, clogged injectors (not common), clogged fuel lines.




or they could be right, main rellay