I have not had a LBS do this, but I found it costly enough just doing it myself. If you use quality parts and don't totally ghetto-rig the bike, you can easily spend $200-$500 on the conversion. Add at least $300 to that if you factor in your LBS doing the work. At that point, you should probably just buy a new single speed bike unless you have strong sentimental attachment to your current one.