Accidentally formatted external drive

Hey people,

I was installing XP on my mac and accidentally deleted the partition for my external drive (HFS format) and created a new NTFS partition for it using windows installer, however I didn't format the drive. (yup I wrote the thread title wrong)

Does anyone know if there's a way I can restore my external drive to HFS and recover the data, or has it gone forever?

Thanks.