- Knoppix! Always good to check hardware and such.
Plus I've got a disc with knoppix and memtest86 to test the memory - sweet!
Apart from pen-and-paper: stickers! write configuration on the sticker, attach it in the PC case and you or someone else does not need to figure it out all over again!
anti-static bags in case you need to take something back for repair and such.
A spare internet connection. Remember your dial-in configuration. I've used mine many times. That is actually the only reason I have a dial-in account at all. (and it's free to have
)
A truck - to carry all this stuff