Mike Lull's M5 line are "downsized J-basses" (American Deluxes, Pedullas, etc) that can be found new if lucky and used well below 2.5K. Also, Spectors are not only small-bodied but contoured as well, giving the illusion they're even smaller than they are. Also, the Ibanez SR-line are certainly at the small end of the spectrum and their higher-end series are very quality. Also, the MusicMan Sterling and upcoming Sterling 5 are a good deal smaller than the StingRay if you're into their sounds.
However, "Small Body" doesn't have to mean "Tight string-spacing". On an Ibanez, all the SRs are 16.5mm, while Lulls are 17.5-18mm, and Pedulla gives you a choice of 17.5mm or 19mm (standard Fender 3/4"). Certainly try a few different basses out before you settle for one.