Oh man, I can totally help with that. One of these days I should write up a guide, but basically there are a couple of things you need to figure out.
What's your budget? You need to go out and get the books, and depending on which addition, that might change which one to go for. For instance, if you go to my local Half Price Books and get the 3rd Edition books, you can get an almost full core set (Player's Handbook, Monster Manual, Dungeon Master's Guide) for maybe $40. Compared to the newest Edition (5th) on Amazon, you're looking at $85 for all three.
How are you playing? I'm doing my stuff online, me as Dungeon Master and my buddy as a player, and 5th edition looks to lend itself to a Skype-only play style very easily. I'm going to use other tools (Roll20) for character sheets to make our experience better, but I honestly don't have to. But, if I wanted to run 4th edition, which is completely reliant on grid movement, I really need to make digital maps and go all out if I'm playing online. In person, however, getting grid paper is as easy as going to the Dollar Tree and getting wrapping paper, and player tokens can be LEGO (very fun option, by the way) or anything as long as all players agree.
Another thing to consider in the above is character sheets. Some editions have character builders that can still be used today, some really haven't been optimized for character builders.
What kind of game (gameplay) are you looking for? I only have experience with 3 editions, so be aware this isn't a full explanation, but if you're looking for something close to a video game in terms of attacks given to you, 4th is awesome about that. It's got "cooldowns" that are very easy to explain (Attacks that can be used at-will, once per battle, or once per day), and you have a lot of that flavor with every class. Even a generic fighter has some cool stuff they can do in terms of swinging a sword. If you want rules for pretty much everything ever, 3rd is good at that. Finally, if you want to be a bit more freeform, 5th is amazing for that. You don't have attack cards like 5th, and not everything has a rule like 3rd, but, for instance, in a battle if you want to charge the goblin and fake him out on a swing to trip him up, I can come up with something for that.
What kind of game are you looking for? Dungeons and Dragons is swords and sorcery. If you're looking to play in the Star Wars universe, D&D may not be the best fit and you might want to look towards the newer Star Wars tabletop RPGs. If you wanna take D&D into modern or future times, D&D might work, but something like d20 modern may work better. Maybe you wanna tell your own X-Files style stories? I've done mysteries in D&D, but if you're looking to play as Not-Scully and Not-Mulder, maybe GURPS might be up your alley, or some of the World of Darkness books.
And, as a general tip, just have fun with it. D&D is about getting around a table and playing your style of game. It's nerdy to sit around and make up stories about Venus, the Half-Elf Sorcerer, but that's okay. Embrace it.
Hopefully this helps and didn't go on too long!