Scientists, Engineers, and Intel Are Your Friends
When you can choose between the rewards you receive, make sure you always go for Scientists, Engineers, or Intel. The first two options let you upgrade your troops and base more quickly, while Intel is useful for a variety of important reasons (including the links you need to establish with new regions).