This is just to confirm that I had the same problem with Padre on Ubuntu 10.10 (Maverick, 32Bit), with a fresh installation of all components.
The workaround to directly install wx-perl from CPAN helps.