My vocal teacher asked me to look for a song by a solo artist to perform early next year. I tried some Jack Johnson and John Mayer stuff, but they're a bit too complicated for me to play and sing effectively to at the same time.

Can anyone please suggest some songs.. and possibly where I can get the backing tracks for them?

Ray Lamontage, Damien Rice, or Amos Lee

What style are you most interested in?
Ted: [Whispering to Bill] Your stepmom is cute.
Bill: Shut up, Ted.
Ted: Remember when she was a senior and we were freshmen?
Bill: Shut up, Ted!
Those sorts of songs are a good place to start, but you might want to practice them differently. Try playing them slowly first, without vocals, and then work up to speed, adding vocals. Or you could work on the chord shapes first, then add the picking/strumming patterns once you have the chords down.
Hope it helps.
Thanks for your help, Crimson Ghost- they're really talented, and definitely just gained one more fan, but im looking for more of a contemporary style.
And Cavalcade, thanks for the advice, I'll try it out. But the problem is for me, strumming and picking don't really work well together (especially while singing); that's why I'm looking for other artists.
If you're looking for stuff to play on your own, check out Paul Weller's Days Of Speed album.

It's just him and an acoustic guitar and in my opinion some of the tracks sound better like that than the original versions did.
Gibson LP Traditional, LP GT, LP Studio, SG Standard x2
Barber Tone Press > EHX Worm >TC Polytune > MXR Custom Badass 78 > EXH Glove > EHX East River Drive > Zoom G3 > TC Spark Mini Booster
Laney VC30
Marshall TSL602
Jet City JCA22H
My SoundCloud