In my opinion, the best programming language to start off with is C++. Learning it from scratch can be a bit less cryptic than say, C, but it gives you an excellent foundation for programming.
C/C++ is used to program a huge variety of things, and is much more versatile than Visual Basic, Delphi, C# (C# is MS only development, C++ is cross platform) and even Java.
I'd stay away from Java for the beginning, it's not a great language.
Jeff Kent's C++ Demystified was excellent when I read it, it leads you in nicely, and then you can get a more advanced book when you have the fundamentals grasped. A more advanced book to try out after that would be Sams Teach Yourself C++, in 24 hours or the 21 days version.
Visual programming languages are deceptive, they require a firm understanding of the language behind it to do anything really useful and don't really teach you much.