As WT said, winning will definitely help. Trying to promote a program that has struggled to win games the past three seasons is an exercise in futility. Only the most dedicated of fans show up, and as we all know that does not include the majority of OU students.
I also agree with what perryj said about establishing a connection between the team and the students. Bigtime, Sam, and several others who were part of promoting attendance on campus a few years back had the right idea. But an initiative like that takes a lot time, hard work and an ongoing effort from volunteers who want to see the program succeed.
Kruger has done a good job of connecting with students since his arrival, but it's an impossible task for one person. My suggestion for the marketing department is to form a committee made up of students from every organization on campus, and then challenge the various leaders/captains of each group to a contest with a prize(s) at the end that members of their respective organizations can't resist. So what if the cost is high! The reward is selling more tickets and putting more butts in seats.
My suggestion is similar to the contest involving the Greeks when the Capables were active, only with a bigger reward when it's over. If you're going to hire a $2 million per year coach to rebuild the program, you can't skimp on the cost of giving him a hand in his efforts to selling it to students, or any other group for that matter.
I would also make tickets so cheap the students can't resist going to games. I'm not for making the tickets free, unless it's to promote one or two games each season. Free cheapens the offering.
I'll add one of my pet peeves. Stop ripping people off at the concessions! If I take my wife to a game and she wants a bottle of water, I don't expect to pay almost as much for one bottle as an entire case of the same brand would cost me at the local grocery store. I don't object to paying reasonable prices for anything. I do mind being ripped off because the businesses doing it know they can get away with it.