C is the most pain in the ass language to actually use, of what I've seriously used. However, it's also the best for learning the concepts of how everything actually works, short of Assembly which I wouldn't recommend until you really know what you're doing.
So yeah, I'd start with C. It'll probably be a pain to start with (Though I was spoiled by the relative easy of C++ and Java first, which might be why I found it so annoying <_<), but I think you'll be better off for it in the long run, if you're really serious here.
--
http://img.imgcake.com/RegaroUlquiorrapngse.png
http://img.imgcake.com/regthatchertabletpngyd.png