An MBA is the most versatile, especially if you want to go into an industry other than computers (consulting, managing, etc). An MBA from a good school opens more doors than anything else. But an MBA looks a lot better with some work experience beforehand, and you might get into an even better school with good work experience and letters of recommendation.
Even if you want to stick with computer work, it *still* depends. You hit it on the head: computer science is theoretical. Computer science done right is *science*. An IT degree is practically a vocational degree sometimes.
What do you want to do? Do you want to design circuits or program for Apple? Go for science. Do you want to run some company's servers and workstations? Then go IT.
Etc. What looks best on a resume depends on where you are submitting. This is something you have to figure out yourself.