Over the Rainbow works well with a slow brush swing, or a 12/8 with minimal backing (think "Unchained Melody")
As for the Al Green song, I do it in C with a simple 8 beat pattern, (ala "My Girl") but I add a bass drum on all fours. Gives it more of a drive.