The teeth marks are standard for anyone that uses a dip-n-dunk processor. You could try to find someone that uses a Jobo processor. THis would avoid the teeth marks; however, many don't consider it as high quality. I use a Jobo here at home.
Photocraft in Boulder has done E6 for me in the past. I have always been happy with their service.
I can't help with B&W as I do everything at home.