Unrecognized disk label on my external HD

Hi everyone,
I have an external hard drive and I accidentally deleted the partition table.
Can I restore my files?
If I try to run the f-disk command this is what it says

Disk /dev/sda: 320.1 GB, 320072933376 bytes
255 heads, 63 sectors/track, 38913 cylinders, total 625142448 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disk identifier: 0x1549f232

   Device Boot      Start         End      Blocks   Id  System
/dev/sda1   *   313845760   621045759   153600000   83  Linux
/dev/sda2       621045760   625141759     2048000   82  Linux swap / Solaris
/dev/sda3            2048   313845759   156921856    7  HPFS/NTFS/exFAT

Partition table entries are not in disk order

Disk /dev/sdb: 2000.4 GB, 2000396746752 bytes
255 heads, 63 sectors/track, 243201 cylinders, total 3907024896 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disk identifier: 0x00000000

Disk /dev/sdb doesn't contain a valid partition table

Any ideas?

There are "lost partition search" tools in them there nets. Try e.g. parted 's rescue command.