Hadn't heard of 'em but just checked 'em out. Eyedea I'm really digging from the couple YT clips I watched. Will check him out some more later. Looks like he's passed away now, which is pretty shitty. He had some raw talent.
You can't go wrong with aesop rock!
Your avy is Ms Scabbia, but no Lacuna Coil?