So I went to the DPS and stood in line and waited (the wait actually wasn't too bad until I got to the front of the line, then everything sloooowed down, sheesh) and the lady gave me a slip of paper with stuff printed on it saying I'm legal to drive. I hope they accept it at the Avis counter in Seattle.
Then I bought some art supplies and got cash. Oh yes, and I got some calendars at Borders where I stopped to use the potty.