My computer will format, but then not "see" my new hard drive?

More than likely your BIOS isn't set to use that hard drive as a boot device, so it's not coming up as an available boot drive when the computer is going through the boot-up sequence.