Is there a way to easily encode a message without a computer on either end?
Most of the classical crypto algorithms used in the pre computer era can be doable with pen and paper!! Lot of there are in the list see here http://practicalcryptography.com/ciphers/classical-era/ . Try Vigenere and change you keys frequently.