Websites like Treehouse but for software development?

the iOS and Android videos would be a great start to software development and object oriented programming. iOS uses objective C while the Android videos are java based. The treehouse videos are the best I have come across.

I cant speak for the android videos since I havent watched them, but the iOS videos introduce core OOP topics and walk you through building working software while learning skills that you can apply to creating your own applications. Really enjoyed it.

I, like you, am also less interested in the web development/design courses the site offers, and really found a foothold in the iOS section.

Perhaps Lynda.com? I haven't used their service, but it seems at least a little similar in the tracks.

http://www.lynda.com/C-tutorials/About-C/94343/108153-4.html

http://www.lynda.com/JavaScript-tutorials/Essential-Training/81266-2.html

Bloc.io may be something to keep an eye on in the future. It's currently web dev and iOS only. Again, I haven't used it, but the tracks and polish are there.

Although not set up like Treehouse, perhaps using the Unity game development engine (java/C#) would be fun. There are plenty of videos - some of which set up as tracks via playlists - community created on youTube.

Edit: ran across this which may interest you

http://www.codecademy.com/tracks/javascript

Nearly all the new online learn to code websites focus on making Web/mobile apps.

However there are some more traditional video courses available on sites like Lynda, Khan Academy, Udemy, Udacity, Ed X etc.

Sorry it took me a while to get back to this, but thanks for the input, everyone. I didn't realize at first that Android programming is in Java...I'm glad to know that.