+1 on the Marlin 1894. I picked mine up several years ago, and it's a sweet companion to the .357 revolvers. Accurate, handy, light, short, it's everything that a carbine should be.
It's not stainless, and if that's a deal-breaker, you'll have to keep looking, but it will let you reach out to about 125 yards with standard ammo. I don't load any rounds especially for the carbine, because I don't want to segregate ammo by whether or not it's safe to shoot in the handgun or rifle.
I've got mine outfitted with a Williams peep sight and the extra several inches of sight radius is nice to have.