My sister recently turned me on to up-and-coming artist, Melanie Fiona (hailing from Toronto, Canada). Her music is definitely on the retro/classic-soul and R&B tip but is definitely multi-genre. She's established her very own style with strong vocals and song writing. Her album is not due out until May of 2009 but she's already getting a lot of attention. She was also asked to open for Kanye West on his recent world tour.
She was recently featured on Carson Daly Show too. She also performed with her band (complete with a horn section) on the show. She's going to be the next big thing. Her single Give it to Me Right is available on iTunes. Go check it out.