Alright, fresh blood. God I miss those days when I was reading through all of the beginner books and tutorials to figure out how to program. Personally I started out with python (See links below). The links I will provide for you will help you learn python and get the resources you need to start learning it.
First off, before anything else you need to download an install python. So heres that link to start you off.
http://www.python.org/download/releases/2.5.2/
Personally I would prefer a book to learn from instead of tutorials online because they are professionals that can explain it sooo much better.
http://www.amazon.com/Python-Programming-Introduction-Computer-Science/dp/1887902996/ref=sr_1_2?ie=UTF8&s=books&qid=1204216245&sr=8-2
This is the book I used to learn Python and I thought it was a very good book. Very easy to follow and has a good learning setup.
If you don't want to spend a little bit one money on one of these books. Then check out some of these online tutorials.
http://www.pixel2life.com/tutorials/python/
http://www.tutorialized.com/tutorials/Python/1
http://www.programmingtutorials.com/python.aspx
http://www.sthurlow.com/python/
I'm pretty good in Python so you can feel free to contact me with your programming issues and I will try to answer them for you.
Also I see alot of people have been recommending C and Pascal and other languages like that. I recommend not listening to them, those languages are and will always be more complex than java. Also some people may say visual basic because its the easiest, but thats barely any programming at all. I suggest not learning that unless you really have to. I know I don't enjoy using that language at all.
I hope you found this useful!
-Brandon