@OP: It doesn't matter what you start with, just start. You cannot go wrong, merely make a few mistakes. What tools you use at this time, are irrelevant, because you don't necessarily possess the skill to determine what is good or bad. Asking someone "which is the best" should be tempered with knowledge of the person giving the answer.
I want to play piano, so which is the best piano to buy? Ask a concert pianist and he will tell you the "best" instrument is a $150,000+ concert grand. Ask someone else and they will tell you a $200 Casio will do just fine.
Until you train yourself to know what is good and what is bad, "best" is not really relevant. You'll make mistakes, so it is irrelevant what language you make those mistakes in. The important thing is to be willing to just jump in with both feet and start doing, rather than figuring out what the "best" is and worrying about making a mistake that you won't be able to avoid making anyway.
My advice is, pick something that looks reasonably easy to understand, whether that is BASIC, C#, AutoIt, Hotkeynet, or pure assembly language. If you have absolutely zero experience with programming, try one of the very simple linear scripting languages at first, such as autohotkey. It won't let you hack around inside the Warcraft memory space, but it will get you familiar with concepts, i.e. functions, loops, conditionals, that you need to fully understand and will continue to use for the rest of your programming career.