Try cycling the key in the latch. You may have tripped the latch with the lid open. Also, check the striker and see if anything is blocking it. Not sure about the gas lid... there should be a little tag in the trunk attached to a cable that you can yank on to release the door. It could be frozen shut, too.