I'm also kinda new, but I understand the idea of a RPG and its basic rules.
closed as not constructive by wax eagle, Pat Ludwig Apr 3 '12 at 12:26
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or specific expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, see the FAQ for guidance.
I think it depends on your group. If you're a bunch of nerd-boys used to playing weekend-long computer games online, then your needs will be different to a group of guys who are bored of playing poker and getting drunk.
In the first case, you'd want a complicated game you can obsess about, in the latter you want something that's accessible and fun.
So, I'd recommend Paranoia for the latter group - pick it up, read the rules, have a laugh, play a few short games.
In the latter, probably one of the DnDs or Gurps. Pick up the rulebooks, read them through, take a long time setting up characters and scenarios, play with as much detail as you like.
If you'd care to expand your question, I'm sure you'll get better answers than this one.
For most rpgs the companies responsible have short introductory adventures and/or simplified rulesets to allow you to get a feel for the game and the rules behind it. These allow you to try things out without spending money and commiting to a particular system, as everyone has different things they enjoy/need from a game. For example, Savage Worlds has a set of test-drive rules and a number of one sheet adventures that are freely downloadable from their website. Dungeons and Dragons 4e also has these. Googling other systems will find similar things.
It would be helpful if you were able to give a little more information about the group of players you are talking about. Do they have a favourite genre, what types of films/books do they enjoy? How many are there likely to be in the group? Pitching a game that ticks these off is likely to be more successful as they will naturally be interested in the story itself.
It would be a RPG that they can connect with. Something that the players have an already good idea of what the world is and they can jump right in. This allow them to have an idea of what the world is like, how people react within it, and share the mythology of the world.
So, if they are they fans of horror literatures: try Call of Cthulhu. If they are fans of Lord of the Ring, try MERP. If they are fans of Star War, ... You get the idea. You could even look at specific tropes: Robin Hood, Conan, Beowulf, Serenity/Firefly, etc.... and use those as starting point.
So, to answer your question: what do you like? Look at picking a game that has a setting close to this one. Then, get and read the rule book. Get with some friends and start playing. If you are unsure how to get that done, you could always join your local RPG club and try some one offs -- adventures that take a few hours to run.