I tried Nations with disastrous results. I always used a local lab but you never know until you try if there is better. Customer service was not particularly friendly. Photo arrived really late past the window for delivery. No one knew who had it, nations or the postal service. Online tracking, last time I checked still showed it was waiting for pick up. When it arrived it had been literally been folded in half three times with creases in the photo. Center of the photo had been dented. Opening my mangled envelope I found the paper a good bit thinner/flimsy stock than I received locally.
Between the delays, cost with shipping, lack of customer service, and thin paper stock I've decided to pass on Nations and have written off the expense as a lesson learned.
I know a good chunk of this had to do with the postal service, but right or wrong the whole situation left me with a bad taste.
To share the whole story, the color reproduction was very good.
In the future I plan to try out Miller's as they work with tiff.