Very few bands will make a ukulele look sexy, but Leftover Cuties does it very well. I discovered them when rdio gave me a great recommendation on them (thanks, rdio!). I could compare them to She & Him, but there's really nothing else to compare them to. The group has four gentlemen with one lovely female vocalist to lead the band. I don't really know how to describe their music, but it's a bit oldies, a bit poppy with some old jazz influence. In other words, just listen to them to hear for yourself
They also do a great rendition of Lady Gaga's Poker Face...amazing, right?