Apple! If you own a mac you could try a system restore using disk utility. Otherwise search here:
http://www.apple.com/ipod/download/
Oh come to think of it!!! You have a cd-rom that comes with the iPod that has the softw. on it. I hope you bought yours & didn't well ...