A letter bearing the first stamp issued in Germany, sent on the first day of the stamp's validity, was auctioned on Friday for €440,000 ($492,660) in the western German city of Wiesbaden.