I think it's reasonably obvious to anyone who has read it that Marion and Thornton are not exactly Feynman when it comes to their physical insight. I have read most of Arnold, but the Appendixes get pretty wild, even for me (there's some good stuff in there if you ever want to understand differential geometry, though). But I have a PhD in math, so Arnold is kind of right up my alley. But I did start reading it in my first year of grad school, so it's not THAT bad. And I could have probably read it a bit earlier than that--as he says in the intro it's closer to a course for theoretical physicists than mathematicians.
One book I'd like to read when I get the chance that might possibly (can't say, since I haven't read it) fit the bill here is Spivak's Mechanics for Mathematicians book.
There's a free preview online.
http://www.math.uga.edu/~shifrin/Spivak_physics.pdf
As you can see from the preview, it's not really that math-oriented, although maybe in the later chapters, it is. I haven't read the finished product. Anyway, it looks like Spivak wrote a book that is somewhat similar to one I was thinking about writing. So, I'll have to read it, and if I like it enough, maybe I won't have to write my own, but just refer people to Spivak and Arnold.
Lanczos also has a Classical Mechanics book that's somewhat interesting and a bit lower level.