I think "memory lane" by nas, it just has that sort of vibe.
"theives in the night" by mos def and kweli,
Just about anything from Common,
one of the most heartfelt songs i think that doesn't get too much recognition is "Unexplained" buy The Gza, probably cause nobody really knows the real name, it goes under "swordsman" too.