What is the best way to open an 80GB iPod classic?
All you need is the plastic opening tools and follow this iFixit guide.
I've had good luck opening iPods with guitar picks in the past without damaging them. You can put them in the side crack and use them as a lever if you are gentle with it. See here:
(source: nuxx.net)