If it's making a clicking sound, then the hard drive is probably bad. The apple store probably wont do anything more than give you 10% discount on a new one.
You should be able to do a google search for ipod repairs and find someone who can replace the hard drive.