Beijing has already been confirmed for early 2006 along with Hamburg and Geneva. Berlin wouldn't be totally out of the question given EK's coverage of Germany already. ARN has TG and MH so maybe EK's arrival could shake things up a bit.

To compete with Asian carriers on the Europe-Australia routes I think Adelaide (via BKK or SIN due to smaller loads) would be a good addition.

I still think Taipei would complete their Asian network perfectly as it has virtually no European/Middle Eastern carriers other than KLM, and EVA don't serve DXB anymore.