I love navigating around Seattle so much. The grid does take a few jumps, NE 85th St in Seattle doesn't exactly line up with NE 85th St in Kirkland, (travelling straight across the lake, NE 70th St in Seattle lines up with NE 85th St in Kirkland), but in general if given an address (the first 2 or 3 digits of a house's number indicate cross street) you can navigate to almost anyplace in King County with just a compass.

FWIW there are neighborhoods that are E. The CD, Madison Valley, basically everything south of 520 until Yesler.

You also didn't mention that part of the city grid is on a 45 degree slant due to the city founders not being able to agree which grid system to use. :)