Better is One Day by Matt Redman
Blessed Be Your Name by Matt Redman
Come, Now is the Time to Worship by Brian Doerksen
Come Thou Fount
This one obviously isn't a praise song, but it is one that lots of guitar players want to learn, so I put it here.
Dueling Banjos (aka Fueding Banjos) by Arthur Smith