How long did the format take? If it took several hours, then the drive may have been wiped. In Vista, if you run a full format, it will write zeros over the entire drive.
Did you follow these instructions in trying to get your data back? :
Recover a Formatted Drive with Recover My Files v4