I'd recommend python too. I'm like you, brilliant with Linux, I can do some simple porting tricks etc and in the end, I made my first program in Python (headset-control, I've released it under gpl if you wish to take a look).

A lot of books are available for python programming