I'm guessing you have an 8.5 X 2.5 5th E, right? Your Bullit has the head tube gussets? I have an '03 later generation Bullit that came with that shock. I still think the 5th E works about as well as any coil shock on a Bullit. I've had two different sized DHX coils on my Bullit, and I don't think it worked as well as the 5th...the 5th's two compression adjusters are amazing IMO for tuning on a Bullit. The DHX coils had a tiny harsh spot that I could not tune out in the mid-stroke. A PUSH mod would have probably changed all of this on the DHX.
Because of the Bullit's suspension design, I think they perform better with a good stable platform shock. That's why I'd be leary of the excellent non-platform shocks like the Roco and CCDB...unless descending is the vast majority of your riding...as in "shuttle". If you have to do much pedaling, try to get a ride on a Bullit that has one of those shocks before laying down your money.
I've also used a Manitou 4-Way Air and a DHX-Air on the Bullit, and the DHX-Air has remained on the Bullit.
I think the 8.5 X 2.5 shock is the ideal size for the later model Bullits. I had an 8.75 X 2.75 DHX coil on my Bullit when it had an '02 Monster T installed and it worked very well. I'd only recommend that length of shock if you have a fairly tall fork with at least 7" of travel.