Ipod classics include hard drives, so are not suitable for running. Nanos (and shuffles) include flash memory which is alot more robust, but more expensive per gb.
Get a nano or shuffle for exercise definitely. If you werent going to use it for running though id recommend the classic, they are excellent value.