Temperature sensors which go down to very low temperatures are mostly analogue output. The DS18S20 is the only digital in the list, has the most accuracy with the -55c minimum. Temperatures at altitude may go to -59c, however this sensor may read outside it's boundaries. Unfortunately, it is also the most expensive.
My personal aim is 90,000 ft.
at 90,000ft... pressure is 0.26psia or 1.79kPa (17.9hPa)
From Wikipedia:
Types of pressure measurements
Pressure sensors can be classified in terms of pressure ranges they measure, temperature ranges of operation, and most importantly the type of pressure they measure. In terms of pressure type, pressure sensors can be divided into five categories: Absolute pressure sensor
This sensor measures the pressure relative to perfect vacuum pressure (0 PSI or no pressure). Atmospheric pressure, is 101.325 kPa (14.7 PSI) at sea level with reference to vacuum.
Gauge pressure sensor
This sensor is used in different applications because it can be calibrated to measure the pressure relative to a given atmospheric pressure at a given location. A tire pressure gauge is an example of gauge pressure indication. When the tire pressure gauge reads 0 PSI, there is really 14.7 PSI (atmospheric pressure) in the tire.
Vacuum pressure sensor
This sensor is used to measure pressure less than the atmospheric pressure at a given location. This has the potential to cause some confusion as industry may refer to a vacuum sensor as one which is referenced to either atmospheric pressure (i.e. measure Negative gauge pressure) or relative to absolute vacuum.
Differential pressure sensor
This sensor measures the difference between two or more pressures introduced as inputs to the sensing unit, for example, measuring the pressure drop across an oil filter. Differential pressure is also used to measure flow or level in pressurized vessels.
Sealed pressure sensor
This sensor is the same as the gauge pressure sensor except that it is previously calibrated by manufacturers to measure pressure relative to sea level pressure.
At this point, i can't find a pressure sensor suited to our requirements.
Manufacturer Part Accuracy Min Volt Max Volt Filter Price Datasheet
Honeywell Sensing and Control HIH-5030 3 2.7 5.5 11.23 http://sensing.honeywell.com/index.cfm/ci_id/155943/la_id/1/document/1/re_id/0
Honeywell Sensing and Control HIH-4030 3.5 4 5.8 13.69 http://sensing.honeywell.com/index.cfm/ci_id/142958/la_id/1/document/1/re_id/0
Honeywell Sensing and Control HIH-5031 3 2.7 5.5 X 14.11 http://sensing.honeywell.com/index.cfm/ci_id/155943/la_id/1/document/1/re_id/0
Honeywell Sensing and Control HIH-4031 3.5 4 5.8 X 16.85 http://sensing.honeywell.com/index.cfm/ci_id/142958/la_id/1/document/1/re_id/0
Honeywell Sensing and Control HIH-4000 3.5 4 5.8 21.33 http://sccatalog.honeywell.com/pdbdownload/images/hih-4000.series.chart.1.pdf