i think it would be so cool for a group just starting out with jazz to try "duke's place." the melody is super easy and the chords are only as difficult as you want to make them. it's so fun to play!
by the way, sometimes the tune is called "c jam blues," and it's written by duke ellington.
another superfun tune for jazz beginners is "soul bossa nova," written by quincy jones. (you've probably heard it in the first austin powers movie.) the melody is easy, and you might find that the chords are a wee more sophisticated than what you're used to—but still fun!
free lead sheets can be found online (just google 'em). have fun!
