Shuffle - small (1 inch square approx, and thin), no display so cant watch movies, 15hr battery, 100s of songs
iPod - bit bigger (3 inch by 1.5inch), display shows songs and can watch movies, not sure battery life but probably the same, upto (depending on model) 40,000 songs.
shuffle will be cheaper than iPod, but think sound quality will be the same.