I have spent the past couple of days dabbling with Python, its a very elegant language, its a great place to start. PHP is good too, lots of documentation and tutorials.
I think Java is the best place to start, mainly because of the documentation and tutorial (the official Sun tutorial). C# is also good or just go old school with C++.
I don't know much about procedural programming though. I don't even know the differences between C and C++