The first task seems like the most difficult but will probably turn out to be the easiest - the Realm of Battle set. This is a truly huge terrain set and I must say that I am impressed. I am not sure I could ever justify buying one for myself but I must admit that it is tempting. These are nice terrain boards.
For the GiTD we have two sets of the RoB. Tim is painting one and I am painting the other. Since the LOTR game only uses a 4'x4' table we have enough to do three tables. Of course, this means that they have to match to maximise the usefulness of both sets. See Tim's post for the color info.
I was very surprised at how quick and easy these painted up. I would estimate that I have about 10 hours total in this set which I thought was pretty good. If I have really tried I could have easily had these done in half the time.
Next up on the GiTD terrain front will be a couple of GW hills and the modular hills. These will be done in the same colors. Then I have to do three sets of woods, an Arcane Ruins and a Temple of Skulls.