It's probably not possible using the iPhone normally. As audiored indicated, some shareware app might be able to do it.
But when you sync photos to your iPhone, you get a downsized, downsampled version optimized for the iPhone's screen, so you'll never be able to recover the full original photos from the iPhone.
Other than that, try some recovery software on your computer, I guess (and stop using it until you do).