I know it's an exception, but I intentionally picked a school that didn't have a PE requirement, because I knew going in how dumb that was.
As for art history? I took two of those classes, and they were the most interesting, educational, and mind-expanding classes I took. Also, when I ended up doing web development out of college, that little bit of art knowledge may have served to improve my designs, and probably contributed to my ability to get a job with a design firm in the first place. Now, again, I picked a flexible school, so these were options that I embraced rather than requirements, but I found them worthwhile in surprising ways that I wouldn't have anticipated going in.