Have your tried iReb or iRestore to kick it out of the restore mode? Take a look at this video http://www.youtube.com/watch?v=BHrWsBmqU... and see if it helps. Try restoring it again in DFU mode. to put your iPhone into dfu mode:
1. Plug your iPhone into the computer and then hold the home and lock buttons for 10 seconds
2. After the 10 seconds release the lock button and wait until iTunes says "iTunes has detected a device in recovery mode"
3. If your device shows the "connect to iTunes logo restart the DFU mode process because it is in recovery mode
this may take a couple of attempts. There is also some good info at http://www.hackint0sh.org/f146/53923.htm
Hope this will at least get you started. Good Luck