The underground Seattle hip-hop scene has produced two, and many other, excellent groups:
Common Market:
Blue Scholars:
EDIT:I should probably mention that my hip-hop tastes are pretty much on the grounds of either smooth, underground, or old school. I just find...