If we're putting down experiences and techniques we use!
Well I use the thermometer method.
After removing the required amount of water I need and clearing an area in the tank for the water to be placed I go on to do...
1) I take a plastic bag (the ones you get your little fishies in from the shop) fill it up with reasonably close temperature water using the hot and cold tap
2) I place the bag of new water into the tank in the bag and let it "settle" I find tap water I have contains a ferocious cascade of bubbles and I then add the conditioner.
3) I have multiple bags and it maybe only take a few to fill the tank back up to where it was on to put a significant amount of water back in.
4) I place one of my spare glass thermometers into the bags and use the suction cup to stick it against the glass side of the tank.
5) I wait till the temperature of the first bag has come to the right temperature (usually only takes minutes, to speed it up I add some tank water into it as well) Remembering to stir the water up in the bag as well. As obviously warm water rises the water on the bottom will no doubt be colder.
6) I work through the bags emptying the treated and corrected temperature water bags into the tank and filling them up with more fresh water. Once you have 3/4 big bags going you can usually do a 50% water change in this method in about 20 minutes. (For me anyway)
It however means a lot of water gets all over the place.
Edit: As of Waterdrops recommendation I use Prime conditioner, however due to its extreme concentration per bag I would only need to put in like 0.5ml an unmeasurable amount for me. So I usually do around 2x the amount of required conditioner for the tank in the first few bags. So that on the last few bags there will be enough conditioner in the tank water to cover the water released later on.
Oh, and let me also say that this is just my American suburban situation and I do believe that in big cities or many places in the UK with more historical structures, there may be serious water heater, piping etc. situations where heating some kettle water may be the safer thing... although there's controversey about that too, in that many UK water heater situations may be just as new and non-toxic as the american suburban ones or even better, I don't know.
~~waterdrop~~
Personally for anyone in the UK I wouldn't recommend boiling the water in a kettle, especially if you know you have hard water. You'll have to go get some Calgon! Haha. I believe the hot water in most UK boilers will be perfectly safe as it comes off the same inlet pipe as the cold fresh water. However I'm not a plumber! I don't notice any visual difference between hot and cold though once its settled. Nor taste and infact the API test results are the same too.
Beershark, can you also tell me who that dude is in your profile picture? I remember I had a game with him on the Amiga Spectrum. It was a really frustrating game! He had those little timer bombs you placed, Its all flooding back to me!