Oooooooh. I just noticed you have a year 2000 E36 car. Did you get lucky and receive one with the 1.9L engine BMW was preparing for the E46? It might very well have EOBD because of that. That would be cool.
www.realoem.com, however, shows the 318ti still getting the older M44.