Does anyone know of a reputable repair shop where I can send my PS 2 for repairs? Seems to be a lens problem.

If it's a first generation PS2 with out the ethernet adaptor(not the slim model), if you call Sony themselves they would pay shipping and handling and repair prices to fix this issue. They never did a recall on them but they did fix the problem free of charge if you called and were willing to ship the Playstation back to them.

I had an issue with my lens so I took it apart and wiped it with rubbing alcohol, hasn't skipped since. Not sure where you can get it repaired except as D-Rad suggests.