Under Linux, the irrlicht wizard doesn't recognize libIrrlicht.a as the correct library for irrlicht. It tells you that the library cannot be found. Upon looking at the wizard script, I found that it was actually trying to look for Irrlicht.a. However, libIrrlicht.a is the default output of the makefile that comes with the latest release of irrlicht.
Right. And it can be fixed by hand:
sudo gedit /usr/share/codeblocks/templates/wizard/irrlicht
Irrlicht.a -> libIrrlict.a
on lines 72 and 73 (SVN 3542, 20070127). Save the file and life is grand (until the next nightly build, in any case).