I learned C before any C++ or Java. Right now I'm struggling with Java with things like packages. I think I almost have it right though. You might find that C is boring because beginner books focus on the standard C langauge definition. On the other hand, Java is supported by a framework of specialized libraries.
I have read that the C++ community often encourages that beginners jump right into C++ without learning C first. My favorite C++ book is C++ Primer 3rd edition. See book reviews at <
www.accu.org >
I find that most texts on Java are probably too fast pased for beginners who don't have experience with another langauge. Some of them such as Oreilly's Learning Java presupposes a C++ background!
A good quality C book is Pointers On C by kenneth Reek.