Wow, thanks for all the responses, much appreciated!
I probably should have mentioned that the tank has stunk since day 1, so its not like its old water full of waste or anything.
We bought the tank and gravel, filled it up with water, waited a few days for the temp to settle and then added...