If you are unable to get the iPod into Disk Mode and restore it, there is a really good chance that the HD is shot and in need of replacement. Schedule an appointment at your local Apple Store/Genius Bar to have them tak ea look at it. If that's not possible, maybe schedule a repair with them.
iPod Displays a Red "X" Icon
B-rock