I think you have a pretty decent shot at getting a job with a B.S. in Math with a Statistics concentration. I just graduated in May with a Math degree and Stats minor and started my career (actuary) in July, and I know plenty of math majors that found jobs pretty quickly: a friend of mine works for the Census bureau, another works on weapon systems for the Navy; in fact, each of these guys were both Math majors and Statistics minors. A (stats) professor of mine used to joke about the degree: the math for fun, and the statistics to get a job. He is right: emphasize your Statistics experience. However, the math major is a valuable thing as well: emphasize problem solving skills, logical thinking skills, patience
Computer skills can be very valuable when looking for a job. Having experience with SAS, a programming language (C++ or Java or ...), MS Excel (and if you have the time, mess around in MS Access) are definitely a plus. You don't need to be an expert with any of these programs, but you should have some knowledge of each.
Networking can also be extremely valuable (it's how I got my job). Once you have an idea of what it is you would like to do, then start getting involved with people in the profession. Don't ask them for a job (yet), just ask them lots of questions and if possible have lunch and talk with them: see if they like the profession, what skills are necessary to excel in the profession, and so on. Also, look into job fairs - either on campus (preferred) or in your local city.
However, all of what I wrote is meaningless until you can answer Locrian's questions: what do you want to do? There are lots of jobs out there, just find what you want and go for it!