personally never seen the point in forking out for a shuffle. may as well pay a little extra and get a proper ipod with screen, bigger hard drive etc.
Depends how much u wanna spend but ipod touchs are pretty reasonable now and got some good features like wifi, watch vids on it, massive battery life
if u don't need all those features just get an ipod nano.
if you just want something cheap try going on ebay. i'm sure they'll be pretty cheap on there now that everyone has got them