Adding the country to the mailing label is a good idea, we'll consider adding that capability to an interim build of Ultra Recall.
The Postal Code is currently included, here is what is put on the clipboard:
<First Name> <Last Name>
<Address>
<City>, <State> <Postal Code> [if at least the city is populated]
Is that not what you are seeing? It seems that is what you are asking for, am I misunderstanding your request?