Skorn:
Learning C first is fine as long as you understand that switching to C++ down the road will require that you change the way "you think about designing making your programs work."
Yep. That's why I think it's better to learn C++ first.
C++ has a lot of little, non-obvious advantages that add up to quite a lot. Classes+objects in particular.