Earthmen Bearing Gifts by Frederic Brown

Mars had gifts to offer and Earth had much in return–if delivery could be arranged!