IPhone OS 3.0.1 - fixes SMS vulnerability
support.apple.com
support.apple.com
Could imply that it has existed since the beginning, and wasn't related to the MMS additions in 3.0 as speculated.
(source: http://technologizer.com/2009/07/30/your-phone-is-probably-v...)