Any Dungeons and Dragons players?

I wouldn't suggest getting that thing if you're interested in actually playing D&D.
That thing is not D&D. At all.
What it is is a set of dice, some pre-created characters, and specific quickplay rules, along with one of the (usually iffy) pre-generated adventures.

This will not be actual D&D, by any stretch. It will not have the full D&D rules, but just quickplay info for a very short campaign.
And no, you will not be okay with that few people, at all. When it says 4-6 players, that is covering the up to 5 pre-generated character + a DM running the game. So, 4-6 means 3-5 players + DM. It's highly unlikely that it will be enjoyable with just 2 players + DM, since, if the campaign is reasonably balanced for the intended number of players, it's liable to be too difficult for just 2 players.

However, if you've just literally never touched any sort of pen & paper RPG before in your lives... I suppose it would be difficult to find something to give a gentler introduction.
Just... Don't really expect it to be good. It's going to be pretty lackluster, and since it doesn't give the full game rules and you are stuck with pre-generated characters, etc, basically there's no replay value. You won't get to do custom characters, you won't have a monster manual to make new campaigns of your own, and so on. Basically, once you've played through that, you're largely done with it forever imo.

You'd be better off getting actual D&D books, but that will be much more costly. If you get good deals, find them used, etc, you're probably still going to need to drop at least about $60 to get started into D&D proper, to cover the cost of Players Handbook, Dungeon Master guide & Monster Manual, plus needing a D20 dice set, etc. That will be much more complex to get into, but it's much more open and rewarding.

If you want to get started cheap with a modern version of D&D, start with Pathfinder, which has all major books info online freely available on the Pathfinder srd. If you want to get started cheaply in non-3rd edition territory, 2nd edition books are readily available on ebay for cheap.

STARTER KITS: 5th edition is still unproven. A starter kit can be used as a test-the-waters kind of thing, for those who just want a trial run. And if you only play it once, then it's a good buy. If you're looking more long term, then it becomes a waste. Especially so if 5th edition doesn't make it. NOTE - There are starter kits for 3rd and 4th edition out there.

NUMBER OF PLAYERS: If you have fewer players than is recommended for an adventure, you simply hand each player multiple characters or you reduce the number of monsters in each encounter. The latter could be a bit difficult to balance, though, for newbies.

EDITIONS FOR NEWBIES: 1st and 2nd editions are the easiest to learn as a group of newbies, and they are fairly similar to each other. The only thing easier is Basic edition (which is arguably the best place to start, if you can allow for the age of the game). 3rd edition introduces character creation material across multiple books, meaning there's a huge amount of material to sort through, which can cause info overload. 4th edition is dead and widely unpopular for various reasons, but it is between 1st/2nd and 3rd editions in its learning curve. However, there's also a lot of extra material to buy, causing it to be an expensive way to start. 5th edition is unreleased, though coming soon. And finally, Pathfinder is an offshoot of 3rd edition and freely available online.

GETTING STARTED: If one of your players is a good storyteller, then the only thing you need is the Players Handbook and a set of dice. Though a Dungeons Masters Guide or a pre-made adventure can be useful to those first starting out, even if it's just to see how "things are done". The Dungeons Masters Guide is the storytellers aide. The Players Handbook tells you how to make characters and play the game. Monsters Manuals are useful for those who can't make up their own stories or use the resources of the internet to assemble their own stable of antagonists.

you tell me :)

I think the modern edition is a great way to break into the game, especially if you come from a videogame background. The stories are more contained and each class is balanced all around with less reliance on your party members. But if after a few sessions you're looking for something more in-depth, Edition 3.5 is really where it's at. You can get extremely meticulous about every aspect and I find those campaigns last much longer and allow for way more roleplay. If you're familiar with Elder Scrolls, the comparison from modern to 3.5 is akin to Skyrim vs Morrowind.

I would really suggest not getting anything past 3rd/3.5 4th edition and i am sure 5th will be the same was built for the young mmo generation.

Starter sets as a whole are just cut down simple versions of the rules and usually a small adventure and then they are pretty throwaways but if you don't want to blow much and you really have no other option then why not.

Actually, I'm putting together a group that plays online with version 3.5 if you're interested. I've added you on Steam, same name. I can give you further info and can give you my books so don't worry. I'm also happy to help share my limited knowledge of the game :) . Anyone else interested in playing Pen and Paper games add me on steam.

Friends and I play 3.5e all the time. Pick up the books and learn it. It's not hard. Much simpler than Gurps 4th anyway.

I'd pick up a Pathfinder book or just check out their SRD online because that has all the info for free. I used to use [link]http://www.enworld.org/forum/rpgdownloads.php?do=download&downloadid=286[/link] for a character sheet as it made life very simplified. I'd recommend at least 3 players plus your GM/DM or whatever master you want to call them. Don't let it stop you if you can't get that 3rd player. 2 people should be enough to get started and have fun. Add me on Steam if you have any questions.

I actually tried a while ago, but it's very time-consuming, even for setup it took a while.

EDIT: This WAS online, so it would've taken longer than in-person.

If you want to try online, I'd suggest Pathfinder, and just go from there. It should have all of the programs for online play as well, but if not roll20 is a perfectly fine program to use for actually playing the game.

I think that to really enjoy the game you need at least one more person.. 3 players and 1 master is a minimum I think.. 4 players (5 with master) is probably the best.