When I was in college, I learned Java too. It was great because it taught me how to work with compiling code and learning OO concepts.
I agree on C# as it enables you to explore so many programming concepts as well as use VisualStudio, which is a pretty sweet IDE.
What I didn't learn in college was dealing with markup and scripting languages. Not sure how the college offerings have changed over time, but I had to learn those on my own.