Use fdisk to identify new hard drive (use sudo or root)

fdisk -l

For larger disks, make sure the partition table is gpt (vs mbr). This allows for larger and more partitions. To do this:

Using GParted, you can do this by going into Device->Create Partition Table and select "gpt" from the list.

Or parted

sudo aptitude install parted
parted /dev/sdb
print
mklabel gpt
mkpart primary 0% 100%