I actually started with TI-Basic for a high school class.
Advanced pretty well and make some really sick, extremely helpful programs. Bought myself the new TI-Nspire and I found out the stripped the programming feature. I was so pissed.
But anyway, the language you start with is entirely up to you.
Python is more of a scripting language but it is very easy. I had a blast with python and I'm all for starting with it.
My biggest recommendation is signing yourself up for a language specific forum and ask a ton of questions and post the code your working on.
When you first program you will find yourself making a lot of rookie mistakes and your code will probably be very messy. (Odds are you will be end up with some spaghetti code.)
If you post code snippets on forums and ask for advice you'll be an expert in no time -.^
I don't have an MSN and I don't like using Skype. (It's Micro$oft.)
Unless I mention otherwise, I will only talk on Google and Sythe. (You can Email, IM, Voice Chat, and Video Chat with Google.)