Its been my experience that Java programmers are in high demand. At least in the US anyway. I think that has more to do with it being a relatively new language.
You're best bet is to build a strong Object Oriented Programming background in either C++ or Java and once you've learned one, the other comes naturally. I would recommend starting with Java though, it's constructs are less cryptic and easier to learn for someone who is relatively new to application programming using OOP.