How many miles on the pre-cat O2 sensors? If original, you're overdue for replacements.
You could also take it to a shop for a smoke test.
Ed in San Jose '97 540i 6 speed aspensilber over aubergine leather. Build date 3/97. Golden Gate Chapter BMW CCA Nr 62319.