Rob you will have to go to post office mate - international items should have the amount on them ie 10p / 2p / £1 in stamps or via the Post Office they will print out a Airmail sticker.
Don't know who made that rule up but if you stick a couple of large letter stamps chances are the item will be returned to you.