milanuk,
You're right - there's nothing wrong with the stock Rem trigger. However, for me it was more then worth the $25 I spent to have it stoned, polished, adjusted, set to 2.25 lbs, and loctited. The improvement is obvious. It especially makes a difference when you're shooting standing. On the bench a little creep isn't as big a deal. It's one of those things where what you have seems really good until you compare it side by side with something better. My friend thought his Timney trigger was the best thing since sliced bread until he tried my Jewell. Now he has a Jewell also.
One thing I will say is that the Factory Rem trigger is acceptable, while the Savage isn't.
Of course any good smith can rebarrel a Savage. However, if I was going to pay for a rebarrel job I would go ahead and get the action trued and maybe upgrade a few parts at the same time. I would go with the Rem 700 because most smiths are very familar with the Rem, there are more options (barrels, stocks, etc.), and the resale value is going to be higher for a custom Rem than a custom Savage. It's really a toss-up though so if somebody likes Savages they shouldn't hesitate to go with them.