Does the energy required to increase a volume of water's temperature increase as that temperature increases? Obviously in a simple, classroom style experiment the energy required to increase water temperature is a constant and thus wouldn't change, but what if we made the experiment just slightly more real world?
Imagine the following set up: a typical metal pot filled with a gallon of water with a heat source below it putting out a constant amount of energy. Now since the output of energy and the rate of absorption by the pot is constant (I assume) I think we can phrase the question as such:
Would the time it takes for the water to go from 50C to 60C be any different from the time it takes the water to go from 80C to 90C?
 A: The question as posed in the title ("heating a volume of water) has a clear answer: with thermal expansion the mass of the water becomes less and so the specific heat goes down.
But in the body of the question you ask about a constant quantity ("a pot of") of water and several effects start to play:


*

*Water evaporates - this means it loses heat. This heat loss rapidly gets worse as you get closer to the boiling point of the water. Thus unless you have an isolated system, it will definitely take longer to heat from 80 to 90 than from 50 to 60 - because heat input is not the only heat term.

*Heat transfer: if you have a constant flame (for example) the heat transfer to the pot will be a function of the temperature of the pot - the hotter the pot, the less efficient the transfer.


When you want to boil water efficiently, you do two things: cover the pot (limit loss due to evaporation) and put the heat inside if you can: for example the submerged heater element in electric kettles. Other forms of boilers also put the heat in the middle of the water (think water heaters for homes) so most of the hot gas gets to give off its energy to the water.
But if you have a flame, the best you can hope to to is transfer all it's internal energy to the water - so when the water is hotter a flame is always less efficient.
Very efficient systems use counter flow - the hot air moves left to right, and the water to be heated right to left: in that way the colder gas meets even colder water so when the gas finally is exhausted it has no heat left. Same principle is used in efficient gas furnace for homes, etc.
