My SP101 has a pretty small grip, but it's larger than the Smith j-frames I've shot. My answer would depend on what you want the gun for, but if it's a general purpose gun you want, you might like a Smith model 60 Pro or model 60 5". They have decently long barrels, adjustable sights, and ejector rods that are a little longer than the typical j-frame pocket guns.
The 3" SP101 is also nice. I think the older factory grip is a little smaller than the current one. You could buy them used.
S&W k, l, and n-frames can have small grips on them; look up Pachmayr Compac grips or Hogue Bantam grips and you'll see what I mean. Eagle Grips' Undercover model is also nice, but I think it's custom.
Funny, I made this same suggestion on a different forum for a different reason today.
Edit: Sorry, looks like I was typing this up the same time you were making your reply. You might try Eagle; they make some of the most petite yet shootable grips for the j-frame, and same probably goes for k & l frames.