Here's what I've gotten so far:
Melbourne = 1 Air Superiority Blessing + 4 diamonds for 2 workers, ~11 hrs
Incheon = 1 ROK Army (8 Republic Riflemen, 1 APC, 1 Supply Convoy) + 3 Porcelain for 2 workers, ~22 hrs
Karachi = 1 Azad Kashmir Army (12 Freedom Fighters, 3 Vet Machine Gunners, 1 Vet Combat Engineer) + 3 Tea for 2 workers, ~22 hrs
I also got a NATO Army (1 AVRE Tank, 1 Attack Helicopter, 2 Heavy Field Mortars) as a general bonus on one of them, so this will be another army type available.
I really liked the 1 worker w/ diamond ones but these look great so far, and some of these armies (particularly the ROK Army) actually look useful so far. I'm also glad that they don't appear to require 3-4 workers; that's too much and I never did those. Two workers I can do. Glad I upgraded mine.