First off, don't worry about having programming experience going into a degree in CS. It would be nice, but I didn't have any and I'm getting along fine 2 years later. Most all intro CS courses go over programming fundamentals before delving deep into the actual theoretical and mathematical stuff.
If you want to start now, I'd probably look at Python to get a feel for how things work. If you want to have fun, you could start out with C/C++, both are fairly unforgiving, but they tend to be more 'lower level' high level languages. They are both extremely flexible, but will allow you to shoot your foot off, or so they say.
I personally went into the major kind of knowing what I was getting into, but I had no programming experience whatsoever, and I've been fine with picking things up and understanding them.