I too am very excited to see this thing done.
The most time I will be investing into this project (manual labor) is the actual shaping of the background. Thus far, only 2 hours was needed to shape what you see. Cmenting it will take less than an hour, staining the cement, wich is optional, will take around 20-30 minutes. The bulk of the time needed to complete it is curing the cement; filling the tank, adding lots of salt and running a powerhead will take a week or two.
This doesn't even have to be an intricate design like mine. You can easily take thin sheets of styrene (2-3 inches thick), draw an interlocking pattern of "rocks" on the sheet and then cut them out. Once cut out, you can shape the rocks a bit more and add texture. Then just glue the interlocking boulders into place, on the tankwalls and cement them.
I agree that this project could become tedious if it were attemted all in one day. So, To keep from pulling my hair out, I work on it when I have a spare 10 minutes or so. When its all said and done, I garauntee this project wont take me any longer than 3-4 hours, possibly 5, tops.