If you're not tied into one brand, you could always look into a Cosina Voigtlander Bessa camera. They have excellent viewfinders and should be less than a Nikon SP. Some of the Nikon rangefinders are very expensive.
One option: You could always use a small accessory viewfinder. Not perfect, of course, but just an option.