It sounds like your problem is more with proper exposure than with high ISO. I tend to still use spot metering with night photos, just paying attention to where I'm metering. Then I shoot in manual most of the time, because it's very easy to catch a street light or bright reflection that's going to throw your automatic metering. PhotosGuy's articles should definitely help you out in that arena. Which lens are you primarily using by the way? I can generally get away with ISO 1600 on a moderately lit street/sidewalk with my 50mm f/1.4, or even my 85mm f/1.8. That's of course assuming I'm not trying to freeze action, in which case I'm probably using flash.