Doing [a repartition and reformat] will also immediately make the real capacity apparent, too. No need for special software, just ordinary precautions will do.
I'm not sure that's the case -- AFAICT, if it were only the FAT and partition table that were faked, then even Windows (certainly Disk Manager) would notice something fishy about it. I get the impression that these fake drives have had their onboard firmware reflashed to return the wrong, fake answer for the underlying SCSI read capacity call -- which would be enough to deceive the kernel and/or fdisk. The "fakeness testing" programs out there, work by attempting to write different data to each sector, and failing the drive if any data mysteriously turns up on the wrong sector due to the whole thing being modulo 256M or some other size smaller than the advertised capacity.
Peter