The key to cracking that nut is apparently the new thermal assisted optical element Fujitsu's developed, allowing for an ultra-tiny sub-hundred nanometer optical spot size, which in turn should enable recording on the one terabit (not byte, let's not get crazy here) per square inch level.
ENGADGET: Fujitsu building a bigger, smaller hard drive