@Dr_Righteous
IDE CD drives works witout any problems on the internal IDE controller of the A4000. So far I think I have used 10 different IDE drives, all going from 4 x speed Mitsumi IDE drives to 52 x speed Memorex IDE drives. The two CD-RW drives I tried out worked as well. On my current A4000 tower I have 2 CD drives hooked up to the IDE controller, 1 as master the other as slave, I can send you a picture of it if you don't believe me.
Regarding OS3.1, then I can say that it doesn't need to have Kickstart 3.1 roms. Working fine on the Kickstart 3.0 equipped Amigas I have tried it on.
@Effy
I don't believe that the IDE controller can handle a 160 GB hdd. If the IDE interface is like the one on the A1200, then the drive size is limited to something around 142 GB IIRC.