With no 'juice' to power the fuel pump and injectors, the push-start method may not work, though I hope for your sake it does.
Another option would be to use a 'Memory Saver'
This one is under $10 runs on a 9-volt cell, but they also have one which runs off an AC transformer ($24). This should give you enough juice to operate the hood latch at least once to open the hood and get to the battery. You'll probably need the key in the ignition to
unlock the circuit to the latch lever since it's locked with the key out.
Find them here -
http://www.toolsource.com/computer-memory-saver-style-p-71759.html
AutoZone also sells one, it's Part Number: BTE296 which may be easier for you to get.