I was a graphics geek in college... you could skip it, but you'd be skipping some really fun code.

But OS... if you don't know that stuff you're basically worthless.

My school, the University of Pittsburgh, somehow tricked the accreditation board into thinking that our physics computer labs (where we solved problems that were typed into Excel) were equivalent to an actual physics lab.

Is Statistical Mechanics worth learning?

It was wrapped up together with Waves, Optics, and Thermal Physics at my college (and then I think they redid the curriculum the year after I passed through and pulled it out). The parts that I saw definitely seemed worth learning - you learn that pop-science concepts like entropy and temperature actually have precise mathematical definitions in terms of the states of the individual particles. You also learn a bunch of nifty mathematical tricks for dealing with Really Big Numbers.

Actually, I'd probably recommend it more for someone planning to go into finance, economics or history (!!) rather than someone going into physics or CS, unless you're going into a subfield directly related to stat mech. Most of my physics coursework has been basically useless for my computer programming; yeah, it's nifty to know your vectors and rotation matrices (particularly if you go into graphics), but I've never had to solve a volume integral or contract a tensor since dropping my physics major.