I got some bad news for ya man. Your hard drive will go FUBAR any time now. I had the same exact problem in which I would restart and restart the ipod again to no avail. It would take for me 30 minutes to actually start the sucker up. Thankfully I had a 4 year warranty with Best Buy so I took it in found out the hard drive was messed up and changed it. I just hope you bought some sort of warranty or check with an ipod specialist and see if they can help you out. Ask for prices (Best Buy, Apple stores). I'm sorry youre having problems with your ipod, I know the ipods are great mp3 players and I wish I can actually take a look at it so I can help you out
Tip: If you are going to buy an ipod anytime soon buy it from Best Buy. Even though they are the same price with no discount get the 3 year product replacement plan which is 40 bucks I think. Basically if your ipod ceases to function they will give you a brand new ipod on the spot. Nice eh? Yes this is a true story, scouts honor.