I'd go with Tusq, just because it's completely uniform and easy to work with.
It should improve both tuning (as long as cut right, but they sell pre-cut ones) and tone in the open positions.
As for the bridge, the answer is yes, an upgrade may make a subtle improvement. I treally depends on whether you want to spend the money :D