HTML is a markup language, not programming. If you're looking to get into something easy that teaches you the basics, I'd heavily recommend starting with Python. It's lightweight, simple, and runs on pretty much anything you need. Get a copy of "Learn Python the Hard Way", or use the online version and code away. You can learn it in a matter of weeks, and trust me, it does come in handy.
If you want something heavier to start with, Java or C++ are also decent. You might want to look into the concepts first, however.