There are various gas sensors, like the Chinese ones:
http://www.dx.com/s/gas%2bsensor?PriceSort=up (also on ebay, local shops). If the board is 5V only then Pi would need logic level converter, but some should say they work at 3.3V too. I can't remember if I saw explicit NO2/SO2 sensors.