Asa - Jailer I can only hope that she has a hell of a future because the songs I've heard of hers are just amazing!
Bobby Womack - Across 110th Street American Gangster introduced me to this gem from back in the day, and I've been hooked ever since.
Frankie Valli and the Four Seasons - Beggin (Remix) Coming or going from my apartment (can't remember) I heard this catchy tune featured on a adidas commercial, brilliant.
Amy Winehouse - Tears Dry On Their Own Rehab reminded me of New Orleans, but this song (with a beat lifted from the classic "Ain't No Mountain High Enough") caught my attention after going through her videos back in the day.
Robin Thicke - Dreamworld With quite a brilliant close to an awesome episode of Entourage, this song was featured. Apart from being a nice flowing song, it summed up the entirety of the series with the premise of the song. It's not a bad song to snowboard with either :D!
The Roots - Seed 2.0 After being reminded of The Roots after watching Dave Chappelle's Bloc Party, I fell upon this sexy beat. Hot, sexy, whatever have you this song is awesome.
Feel free to add more music similar, or to at least post the process of how you found the song or band you like. It's quite interesting the path to get what you want.