Pharcyde's first is their best but Labcabincalifornia has some nice moments as well (of course I dig it a little more because Jay Dee produced it:
Common is somewhat lame nowadays, but his mid-90s release Resurrection (back when he was known as Common Sense) is a nice, lightweight but enjoyable LP. (Like Water For Chocolate is another you might try, another one with Jay Dee's fingerprints on it. You know, Be wasn't a bad record either but now we're talking 2000s.)
O.C. (Omar Credle) is an awfully slept on 90s rapper. He was part of the D.I.T.C. crew in NY, along with Big L, Diamond D, etc etc. Word...Life is the record to get. Lo-fi, jazzy production, and O.C. is a solid rapper who takes on a few different subjects. I don't know why this one doesn't get talked about more, frankly. It's not mindblowing but worth being mentioned among the best mid-90s hip hop.
Scarface is excellent... I didn't know much about his solo work for a while, but I slowly realized that he absolutely slayed every guest spot he was featured on (one you might know is Gang Starr's Betrayal) and finally listened to The Diary, which is awesome.
The one to get from Kool G. (artist is technically Kool G. Rap & D.J. Polo) is Live and Let Die. Kool G. is just too hardcore for words, the definition of gangsta. He brings constant energy. This is one of the rare rap albums where I'm always focused much more on the rapping than the beats.
You know, I haven't listened to hip hop frequently in like 7 or 8 years, but this is inspiring me a little bit to get some of this stuff back into more frequent rotation.