I discovered Mayer Hawthorne a week or two ago. Maybe I'm a little behind the curve on this one, but his albums are a blast! I thoroughly enjoy his brand new album How Do You Do, as well as his 2009 album A Strange Arrangement.
He's a nice mix of soul without being to serious in his lyrics. His music will take you back, just like this video: