Coldain comes pretty quick. Much quicker than CoV imo.
Running around Kael and/or a ring war tagging giants that people are killing is pretty easy.
Another option if none of that is happening is:
[You must be logged in to view images. Log in or Register.]
A buddy (cleric) and I (enchanter) spent a couple hours killing giants in Eastern Waste. We posted up inside the giant fort and after we cleaned out the fort I would run to the orange shaded area and round up another 10-15 giants and pull them back to the fort. We would just root them all down as needed. Respawns seemed to be pretty fast.
Also around the Star there is a Dwarf on Coldain faction so you can con him every once and awhile to check faction. (Only need Kindly for armor)
Giants are only around lv.40 so they drop dead relatively fast. I charmed the captain inside the fort and he made quick work of everything else.