Welcome to the boards.  Any Linux distro that you are comfortable with should do just fine.  Ubuntu and Fedora are probably the easiest to pick up if you do not have prior NIX experience.   You will also find a good base of community support for these.

Others may disagree with me, but I would start with C and C++.   Languages like Python, Ruby, and Perl are great, but learning C will teach you quite a bit about memory management.  C++ will fill in with OOP.  I would also review a few documents on Assembly as well.   I also wouldn't forget the Windows side of programming.   

ok sounds good.  I'm going to put a ubuntu partition on my hard drive.  Any tutorials or anything you guys know off to help with C ?  or is it just better to take a formal class

There are numerous books out there. Like Ketchup said before, C is the language that can teach you a lower level of programming and memory management. So, my opinion is that a book on C is more beneficial than tutorials etc just because it provides a thorough introduction on Architecture aspects and carries on using those.

To me, the C Programming Language by Brian W. Kernighan and Dennis Ritchie is an ideal reference.

Combine it with plenty of tutorials out there and you're done.

I think python is a great language to start with. It's easy to start understanding the basics of language syntax, programming logic, and not to mention CLEAN looking code  (love those indents!)

Also, a lot of tools and scripts are written in python, so it would be good to learn how to read the code.

 I think learning how to code is more important to a beginner than learning what the system is interpreting. Should you have to know how many bytes an Integer is in the beginning? No, not right away. Should he know what a pointer is or that he must free up / allocate memory in RAM? No, not right away. I think abstracting this type of information can make them focus more on algorithm and basic concepts. Further more, this makes it more "fun" making programming not seem so dry.

By all means, you should in fact KNOW this stuff eventually, but don't freak out if you don't. Don't forget, programming is just a part of the puzzle to become an amazing hacker. Try not to overwhelm yourself if you get tired of programming for a bit. Learn how networks work, and especially Active Directory services. People often forget the lack of security that an administrator may enforce in an AD environment.

Good luck.

I would say ethical hacking is getting more specialized into different areas including Application Security , Web Security and Network Security . You need to choose which one you wana go for since I am more towards Network Security so I need to learn something other than those at first .

I'd definitely start with learning python & I agree with what secureseven said. What's great about python is like already said, there's tons of tools and scripts written in it (my two current favorites are Kennedy's FastTrack & Social Engineering Toolkit). What you have at your fingertips is the ability to take a look at existing scripts and dive right into it -  taking what you want and then applying it when making your own programs.

It's very useful for task automation & is easier to write exploits in. I'd say pick up on python then come around and do C. Both are musts!

c is the basic programming language.
So you should start with c language.