If you're stuck on a full stock and want a common caliber, I'd think that limits you to old American/western milsurps. And I don't think M1903s are $1000 anymore.
If you can drop the full stock criteria, then the first things that come to mind are (1) a Tikka Arctic, (2) an M70 or other older...