First post, WOOT! I just purchased a salvage/rebuilt title car a week ago. 2001 GSR coupe with 120k miles for $4500. The car is in absolute perfect condition both cosmetically and mechanically. Never any body damage, no wrecks, no blown engine. All vins match, original motor. The car was stolen like 5 years ago, and the only things taken from it were the gauge cluster and back seat. Both were replaced by the previous owner, and the new gauge cluster has less than a 100 mile difference than the original. Before I purchased the car, I had the owner take it to a shop I had chosen, and they did a full inspection. Everything came back squeaky clean! I plan on keeping the car until I graduate from college, then turn it into a road race, or an autocross car, so the salvage/rebuilt title as little or no effect on me.
Good luck with your decisions!
-Joe