James, I don't hesitate going to 1600 on my M9. It starts to get noisy, but it still has lots of detail so that the application of some noise reduction in Lightroom doesn't hurt the image quality significantly.
If you like black and white, then 2500 works just fine. The noise becomes more or less the pseudo film-grain.