Did they say what the code is? And are they sure it is not a clogged fuel filter? There are separate part numbers for fuel pumps, depending on where they are made. The pump its self only costs $300 from the dealer, but what they are selling you for $800 is the fuel pump assembly, which consists of pump, wires, relay, regulator, and filter. It is easier for them to change the whole assembly then to just change the pump out. With parts and labor it should be around $1100 if you go to the dealer to do it. I would get the pump (advanced auto, autozone or the like) and take it to a local mechanic and have him just replace the pump only and not the assembly, assuming you can get the car to him. Rockauto lists the pump but it says not for Japan built. PM me your VIN for more info.
Running the tank low on gas can cause excess heat to the pump and it fails.
Diagram of assembly:
Call these guys:
http://newsite.monkeywrenchracing.co...roducts_id=844
and tell them your problem, see if they can help. Where ever you get the pump, make sure you tell them your VIN starts with J.