Well here again i find my self adding 2cents in where other have gave great advice, so here goes.
First I'd suggest maybe finding a game convention and seeing several games in action then find one that interest you and your friend and join in.
Also if you can find someone with gaming experience to run the game you chose that would be best, the many years i've played and ran games I always try to tell "newbie's" that they are not to worry about rules and how to do things just get into the mindset of the character you're playng and do what you think they'd do let the GM,DM,CM, MD, worry about the rules, they are there to tell you what you should roll.
And after years and years of gaming i still find some new systems to be overwhelming at first glance.
And to make sure you have fun, don't "metagame" figuring the odds and die roll before you act. Just act
and have fun, and the most important part of gaming is the amount of snacks.
oh and if you can find it, most fun and easy learning game i've ever played, is teenagers from outerspace.