I know what you're thinking – ukulele covers are pretty fucking insufferable. I hear you. I think that too, but Stephen Brodsky (Cave In, Mutoid Man, etc.) is the exception here. Brodsky picked up his ukulele and covered Alice In Chains' "Rain When I Die" to great effect.
It's bluesy, it's soulful, and it's just damn good overall… as is everything Brodsky does, it seems.