I had my WA permit that was valid until 2011 - love that 5 years for $60 thing. And if you show your mil ID @ Tacoma PD they laminate it for free. I cant remember if they printed it on the spot or mailed it to me later though.
Right now I have my AZ and am awaiting my FL.... I take advantage of it every chance I get!