Special thanks goes to Gabor Szabo for helping me out.
$ apt-get install libwxgtk2.8-0 libwxgtk2.8-dev libwxbase2.8-dev libwxbase2.8-0 $ apt-get install libmodule-build-perl libextutils-cbuilder-perl libmodule-pluggable-perl g++
Optionally, which was the case for me, you might also have to run:
$ sudo cpan -i Wx Alien::wxWidgets Padre
Then sit back, fire it up and enjoy: