I don't think you'll wind up with a match shooter, but relining is a very practical method of restoring worn or damaged bores so the rifle can be used again. It is much more common for .22 rifles than for centerfires. In fact, I don't know anyone who has had a centerfire relined, but I don't see why some of the "straight" cartridges couldn't be successfully done. As in anythiing else, the quality of the liner is very important to the finished results.
One of the reasons to reline is to restore an old rifle to shootability when a replacement barrel is not available or too expensive to duplicate. It will maintain the rifle's original markings and such.
The smith I used to know that did it has sadly passed away, so right now I don't have anybody specific to recommend. Look for a smith that does restoration work.
EJ