Autumn Leaves, My Funny Valentine, All of Me, Blue Trane, Freddie Freeloader, Afro Blue, My Favorite Things, All of You, Black Coffee, Blue Bossa, Blue in Green, Blue Monk, Impressions, It Dont Mean A Thing, Lullaby of Birdland, Mr PC, Namia, and Satin Doll. All the Things You Are follows a simple ii-V-I (2-5-1) progression but it modulates.
Here's a link for the C Real Book 6th Edition pdf:
http://www.4shared.com/document/FeKmAuCg/The_Real_Book_6th_Ed_.htm
and this site has some standards in C
http://jazzyourass.com/
Btw ima guitarist who started with metal and rock, and it helped a lot. Ive only been playing for 2 yrs and Ive already got down a sweep, and my fingers under me in a very short time. Metal helps with alot of different techniques (most of which are learned accidentally when ur a tryin to match the sounds). But yez, jazz is one of the hardest styles of music to play. You need to have your theory down so much you wont even hafta think about what notes and scales are usable on a Gb7#11 chord (which is what im doing now).
If you want harder songs heres a few Ive learn(ing) on sax (my 1st instrument) already: Anthropology, Oleo, Afternoon in Paris, Dizzy Atmosphere, Scrapple From the Apple, Take Five, Groovin High, Ornithology, Take the "A" Train, and When Sunny Gets Blue. For a challenge, Im doing Donna Lee for an audition and Giant Steps is a mothabitch to solo over. Any Bop/Bebop song gonna be a fun, and is often intermediate to advanced in difficulty