When you send bitcoins from an address it will send the desired bitcoins to the address you told it to, and any left over bitcoins will be sent to a completely different address.  I believe armory is deterministic in that you don't need to keep track of all the newly created addresses.  But if it doesn't, then a paper wallet won't be sufficient unless you print a new one each time you make a transaction.