The first Dave song I learned in full was Dancing Nancies. It was the G and F# barre/Dave chords that made it sound to me like you were playing more than you actually were (If that makes any sense at all). The chord changes aren't too tough for a beginner either.