Here's a wonderful site FULL of GREAT popular sheet music - VERY diverse selection, too!
These show the sheet music, while the video plays a backing track for you to play along with!
Move tunes, great 80's music (my favorite), Dolly Parton, Bruno Mars, Chuck Barry, Edith Piaf, much more... plus popular music from other Countries!
There's something for EVERYONE'S taste in music here!
Check out half a dozen pieces first before committing. The web is full of rubbish and music is no exception. In particular there are an awful lot of tone-deaf guitarists out there, and I'm speaking from experience when I say, if I want uke chords I never use a guitar site.
Here's an example, not guitar but "chimeworks". I heard it on the radio the other day, so I was curious about it. It's possibily the best known Japanese folk tune in the world. Maybe a good choice for people who are sick of twinkle twinkle! Actually, pentatonic music is good for beginning violinists, I suspect.
The wiki version (the first one) is good - you'll recognise it. The second one is Chimeworks and they want money for it!
Try playing both of them if you can't read music and hear it in your head. In fact, all Chimeworks needed to do was change the key sig to one flat and it would be OK. (but really it's modal)
@Gordon Shumway -
So, you didn't look at any of the videos in my link?
...and these are free.
I looked at some of the sheet music as the backing track played - looked fine to me, but I haven't had a chance to actually play any of them yet.
Now, I also found another archive website I don't know if anyone has mentioned!
Many free downloads here.
I was amazed to even find a book "Ballads and Songs of Southern Michigan", and even 'Native American' music here!
Didn't you mention you were interested in Native American music?