Thanks for all your help. I decided to start with the Deitel book, my brother used it in his first C++ class. He has not tried any other book except Teach yourself C++ in 21 Days, but he said it was fine but became harder to understand starting from Chapter 6.
I've already quickly read the Teach Yourself C++ in 24 Hours book, I didn't think it was too good though, it missed a lot of important things and was not too easy to understand. In fact I did not understand most of it, but it's probably because I was not reading everything, just glancing over each page quickly.
Now I am finishing up the exercises on chapter 2, I have done almost all the exercises the Deitels threw at me. I like the book so far, it is very detailed has plenty of exercises and I like its tips though they are two crowded.
I am hoping to read & understand Deitels book up to at least Chapter 5 if not entirely.
After I get a solid C foundation i want to read Bruce Eckel's book which my Dad printed out for me. I heard many good things about his book at Amazon.
I might also read another book, before or after Bruce's but I am not sure which. I am always open to suggestions though.
Anyway after I learn C/C++ well Qt 4.x.x will definitely be released and I am hoping to adopt it as my first GUI toolkit. I've heard nothing but good thing about it! I also want to program for all platforms and qt achieves that well. Only thing that heard bothered some people about it, is not about the product, but rather its license and price.
I plan on using the following programs:
KDevelop (3 is coming out in less than 6 months and it is looking fantastic, better than MS's)
Cervisia (great CVS front end integrated into Konqueror)
Kbugbuster (will soon have support for all standard Bugzillas, its a very nice program)
Kompare (diff/patch frontend)
Umbrello + dia (awesome UML modeler), unknown to many people
http://uml.sourceforge.net/index.php)
QtDesigner (4.x.x will be out by the time I start programming in qt)
Qt Linguist (4.x.x will also be out by then)
Kdbg (debugger)
QSA (scripting toolkit)
If you have suggestions for any other useful software to use for programmers or you know better counterparts to the software I mentioned, please tell me. Preferably free, and for Linux.