Ok, when you unlock the car with your remote, do you hear the fuel injection primer go off? It's a "whhhhhhrrrr" sound, along with the clunking sounds of the locks. If you don't hear that, something can be wrong with that too. Though, if it was a fuel problem, you should still hear the clicking/turnover sounds. You did check all the fuses right?
The only other thing I can think of is the starter solenoid. Going to have to start working down the chain, beginning with the starter to the spark plugs.