Hello, I am starting with Code::Blocks (version 8.02), first on Windows Vista and then on Ubuntu AMD64 7.10 and 8.04. My computer is a laptop with Intel Core 2 Duo T7700.
I had an unresolvable (for me) problem on Vista so I have tried on that Ubuntu, getting an error similar to yours. The problem were that I have downloaded an x86 version instead of an AMD64 one. Then I download the right version and it got to work fine. It seems that it is not your problem, but you can try to download it one more time to avoid downloading errors.
I have noticed just now that you wrote:
I have a clean load of Ubuntu 8.04 AMD64
If thats true, it is problable that you have not all the wxWidgets dependencies installed on your system. I expect that C::B do not install if you do not have the minimal dependencies installed on your system but I cannot be sure because I always get them with Synaptic before install C::B. You can check if you have them installed on their right version.
This is all I can suggest you to try. Maybe someone more experienced can give you the right solution.
P.S.: Sorry if my English is not very well but it is not my mother tongue. I have tried to explain it the most clearly that I could.