You could do an S54 (from an m3) + supercharger, I guess. A BMW engine that I always envisioned on an E46 is the V8 from the E39 m5.
I have no idea whether there are any considerations to be made regarding the -xi drivetrain working with a lot of hp or torque.
I've heard of people getting LS1 engines into E36's as well