(I'll upload some photos of this tonight)
Step 1: The parts I started with
(note: at the time of purchase, I didn't know it could work with my handheld GPS)
The ETrex GPS - really cheap haldheld unit that has served well over the last couple of years.
DB9 Serial Connector - from an old computer. You should be able to find this at your local electronics shack.