The labor seems on the upper end of the range if it's just a plain swop out the old for the new (but see my comment below). In the nation's capital I had a Bradford White 40 gallon installed for 800. I am guessing that equates to about 500 labor.
It also depends on what else you need though. I did not need an expansion tank with my install and you may need one. But I did need a new gas shut-off valve. Luckily my plumber did not ask extra for the valve, but most will add on for any extra bits, which can soon add up.
A bit more pipe here, an expansion tank there and a new ball valve over there can soon add an extra few hundred.
By the way, go for a Bradford.