Second plug for the Shure headphones. I have two pairs actually, the _2_ model and then I was so impressed that I got the _3_ model, and they sound every bit as good as my home stereo setup, but I can wear them-it's just amazing.
I've got an 80GB Video iPod that I use almost daily, and also an old 20GB 3rd Gen ipod that I use for riding. I've had the 20GB one for almost 5 years now, and it's still on its first battery, and performs as well as the day I got it. Yeah, it doesn't have a color screen, but I'm sure as hell not going to ride up the lift when it's 10 degrees out with my gloves off so I can watch a movie or something on my 80GB, so what does it matter?
The new iPod Nano is the best bet for a full-featured MP3 player these days. 8GB capacity, video support, no moving parts (long runtime), and they're $150...the fact that they have a screen means that you can pick the music that you want to listen to without having to listen to the first few notes of 30 songs before you find the right one. They're also damn tough, as my fiancee ripped hers out of our alarm clock and threw it at a wall radiator one morning, and it's still working just fine. For the $100 on top of the shuffle price, I'll take the ability to see what I'm going to play.
Don't worry about the battery life, it isn't anywhere near as bad as you may think it is. Those makita batteries that you throw out are being discharged and charged at an incredible rate as far as batteries go. You'll spend a small fortune in alkaline batteries over the life of the device vs. having the rechargeable. You don't wish that your cell phone or laptop took disposable batteries, do you?