motherboard BIOS (http://arstechnica.com/security/news/2009/03/researchers-demonstrate-bios-level-rootkit-attack.ars) other peripheral BIOS (keyboard anyone? http://www.semiaccurate.com/2009/07/31/apple-keyboard-firmware-hack-demonstrated/) additional hidden attached solid-state storage
Although, this does involve touching the hardware, just not the harddisk so perhaps I misunderstand also.