Potential employers perceived my four years in Microsoft as being extremely valuable when I left in 2007.

Just make sure you leave on good terms. I still chat with my last manager on occasion, and expect that I could get back in without too much trouble if things ever got really hairy out here.

Also, I looked at your LinkedIn profile, and recommend describing your accomplishments in less HR-centric terms: an 'exceeded' contribution rating is great, but it might not mean much to a hiring manager at a Madrona portfolio company. Like alain said elsewhere, be more specific with what you achieved.