Mac HTPC: Upgrade your Mac Mini. Video showing how to open a Mac Mini. Caution: this does not automatically void your warranty, but it sure might if you muck things up inside too badly after opening the case.
Regarding my previous questions about upgrading the hard drive in a Mini, it looks like it’s no more complicated than performing the equivalent operation on my TiBook.