an awesome site for learning perl is
http://oreilly.codecastle.com/
Now for C++ over Perl....That's tough.
I agree that C++ is more useful (though if you are planning on working *nix environments perl might be a tad more useful).
I also agree that C++ teachs an awesome base for syntax, many other languages have similar syntaxes to c++, so it teachs a good backgroud for those others.
The only problem I have with learning C++ as a first language is that since it is extremely powerful, and extremely flexible, it is also quite complex and confusing at times.
I moved into C++ after learning a good deal of perl, python, php, and a few other small languages. I didn't have too great of a problem with it (other than bitwise operators, lol), granted I'm not near done learning.
As a first language, I'm not sure if I would recomend C++, unless you're in for a challenge and have a deffinate reason for learning it.
Perl was nice, but if you're not planning on using it for *nix or web environments I would choose another langauge.
If you decide to go wtih C++ and awesome book to start out with is Ivor Horton's 'Beginning C++' it REALLY helped me.
Hope this helps some