@EuanDewar: Listening to that song again made me sad that they aren't making any more albums together.
Oh, and OP has some weak reasons. I am not terribly good at fighting games either, and have made it farther in the story mode. I thought that the story mode was a good introduction to the fighting styles of several different characters, and that would help me pick out one that was good to main. And the Liu Kang section is extremely early on in the story, so I didn't find it too terribly difficult.
I love MK9, and I am not a fan of fighting games. I found this one to be very easy to pick up.
I just checked them all out in the sweet Fatality tutorial, and a few really stood out to me:
Noob Saibot's fatality is super brutal (ripping a dude in half is pretty ridiculously brutal), along with Sheeva's tearing someone OUT OF THEIR SKIN! Smoke's was also a pretty good one, and Shang Tsung's was chuckle-worthy.
This is just a well put together, well executed (pun-intended) game.