A lot of people have had problems with the main fuel relay on g2 integras. Since you already checked it, I don't know what to tell ya. :dunno:

*although, it's possible that it worked when you checked it because it was not in the car. Try swapping it with one that works, it's not hard to replace.