Bharat Stage IV emission norms may be good for environment but they have proved fatal for Maruti 800 and Omni. Maruti Suzuki has no plans of making Euro IV compliant 800 and Omni because the company doesn't find the option worthwhile. This translates into discontinuation of Maruti 800 and Omni in 11 metros in 2010 (as BS IV norms come into effect in these cities) and in 2016 in entire India.
Beginning 2010, Maruti 800 and Omni will not be sold in Mumbai, Delhi & NCR, Chennai, Hyderabad, Kolkata, Bengalore, Ahmedabad, Pune, Surat, Kanpur and Agra. Maruti Suzuki feels the cars weren't doing good in these cities anyway hence discontinuation is the most viable option.
Though there is no direct connection of Tata Nano with the end of this legend but one can safely assume that Nano completely vanished any possibility of 800's survival.