Go with the I pod regualar, you can get a new one off ebay for 180, the 15 g. I have a 40 g, which holds 10,000 songs, and I dont think I would ever get a mini. 4000 songs arnt that much, plus you can use them as data storage, so you could bring around videos of your skiing in your ipod and brag whenever your near a computer!
C-Man