I'd say start with C++ and SDL, to write your first few games. C++ is still by far the most used language for gaming (and most other things at that...). SDL ( Simple DirectMedia Layer) is, from the website... "a cross-platform multimedia library designed to provide low level access to audio, keyboard, mouse, joystick, 3D hardware via OpenGL, and 2D video framebuffer", basically its a great set of libraries that takes care of most of the media and input/output of your game. Its a great place to start in my experience. Plus, having c++ under you belt will stand to you very well.

Believe me, no matter how tallented or hardworking you are, you wont be able to just start programming and come up with something like M&B. It takes years of programming experience, lots of experience with the process of creating games and lots of technical know-how. I'm not trying to dampen your enthusiasm. Just dont expect to be able to program anything too complicated in the very near future. Its a LOT harder and infinitely more complicated than it appears. Im a few years into my Electronic Engineering degree and Ive just completed my first real game, its pretty much a glorified Space Invader clone, but it took me a good few weeks, if not months of hard work, and long hours of coding, and Id consider myself not too shabby at programming with c++.

So in otherwords, my advice to you is to not aim too high at the beginning, whatever language you choose. The games you will be able to make in the first year or so will be more in the Tetris/Pong realm rather than something like M&B. If you aim too high you will just get really frustrated and quit. Good luck with whatever you do!