Don't bother going to Gameshop or any big chains. Their repair services are sub-par, assuming they'll even do it for a console that old. Your best bet is finding a shop that specializes in retro gaming that offers repair services. They will be able to fix it for sure. Search your area, see if there's one around, and give it a go.Do you know if the store will replace the laser for me?
Failing that, you could always try your luck at a local electronics repair shop.