Use a weaver style 2-piece base that would fit the savage 110. With a 2-piece, you don't have to worry about left or right handed and they're inexpensive. Then, any weaver style rings will fit.
As far as a scope, that depends on what shooting distances you are planning on. 3-9x are the most common and for a reason.
I don't have a savage so I can't attest to accuracy.