By Sage Francis I also like, Sea Lion, Crack Pipes, Inherited Scars, and Personal Journalist. The whole Personal Journals is really good.
Mos Def is also a really good rapper, Boogie Man Song is probably my favorite song by him. Its not on his myspace though.
www.myspace.com/mosdef
On the rock note, check out Jeff Buckley, hes one of my favorite vocalists.
www.myspace.com/jeffbuckley
Hallelujah is my favorite song by him, you should also listen to Lover You Should've Come Over. I have no idea if you'll like him or not, but alot of people do.
And lastly, I have no idea if you'll like this either. Elliott Smith hes my favorite artist ever, hes mellow acoustic stuff.
www.myspace.com/sirelliottsmith
I suggest Miss Misery followed by Between The Bars. Thirteen also, I didn't realize that was on there.