If it was a "quick format" you may try to recover with one of the following programs as "quick format" not overwrites all sectors on disk.
http://www.runtime.org/gdb.htm
http://www.ontrack.com/easyrecoverylite/
But if it was a full format, say bye bye...