A storage device includes a storage medium having plural storage cells, and a probe to scan across a surface of the storage medium to program the storage cells. The probe is adapted to selectively program each storage cell to one of more than two storage states.