Like many people have said, it's all about who you know.
As a Sport Management major myself, I take exception when people say "it's easy" or "it's a waste of time" etc etc. The classes might be easier than most other majors, but if you are going to get a job you need to do a TON of extra work.
For one, get a minor or two. Business (accounting, finance), leadership, communications, journalism or anything that fits within the sports field. It gives you somewhat of a fall back. I personally have a business and public relations minor.
Second, intern and volunteer for anything and everything. Contact sports teams, marketing firms, vendors or anyone who has connections with sports teams in your local area. Remember the worst thing people can say to you is "no".
Interning usually is crappy work. You work long hours for little or no pay at all. Get used to it.
With all that said, I wouldn't change my major to anything in the world.