I have a 97 328i with the same rattle. When I inspected it closely, I found that it is the heat shield. I have since noticed other E36's with the same sound.
I have yet to address this since, like you said, it seems to go away when warm. The Cats work fine since I blew through emissions with the rattle.