Beyond Arduino: AVR Programming Book for Beginner
See http://www.dwelch.com/arduino/. No C programming, but I do use Linux, and it does get you out of the Arduino framework. It doesn't work with all the cards, though.  LilyPad, yes, Pro Mini, yes, but not the Uno and not the Pro.