Just got Service Engine Light..
 

Driving home today I had my Service Engine light come on, and I took my car over to Autozone, which they said my 02 sensors were out. Is this pretty normal for a 06 maxima with approx 60k miles to go?

Anyone experience this and how much should I expect to pay at the dealer to replace?

Find out which sensor and change it yourself. o2 sensors if im not mistaken are a simple screw in sensor with a short wire harness to plug in. Done.

after calling and hearing how much the dealer was going to charge, I think I will try to fix it myself

Midas is way cheaper than the dealer try giving them a call. Still expensive if you ask me, but if you don't want to get a bit dirty might be worth a shot. should take less than 10 minutes to change out. At least on my ford it did.