Does anyone have any recommendations on where I should go to get my windshield replaced in the Redmond/Bellevue area?

Just make sure they use the original structural adhesive and not that pre-formed bead stuff. With the right stuff you have to let the car sit for 24 hours before you can drive it though.

Most of those quick in-out or do it at your work places use the roll stuff so to speed up the aplication and you can drive right away but it is not structural and your car will not be as stiff.

I know you were asking about a shop on the eastside . when I needed a new windshield I went to professional glass in seattle
on hwy 99, yes I had to leave the car overnight . they put in a
PPG brand window. I wanted subaru factory replacement glass but my cheep insurance co. wouldn't pay for it. this made me mad so I looked around and found these guys, it cost me $255
out the door tax included for my WRX. I have $250 deductable. I didnt even bother turning it in to my insurance.