[SEJeff]

Well you could learn a lot of the underlying concepts yourself first. It would only help you professionally. If you want to get into some C++, I strongly recommend Robert Sedgewick's[1] entire set of algorithmic books

Note: I've been doing 'nix/python/perl for about 7 years professionally and also don't have a degree. I've actually been using the Khan Academy to re-learn some of the more advanced Algebra and Calculus bits I forgot a little bit each night for the past few weeks. When I'm done, I'll likely find a college that will do night school CS. Not because I need it, but because I want to have a degree. Having used Linux as my primary operating system fulltime for the past 12 years, I can honestly say I could teach just about any of the Linux/Unix classes. But it is good to have accomplished something.

[1] http://www.cs.princeton.edu/~rs/ and http://www.amazon.com/Robert-Sedgewick/e/B000AQ4JCO