I have Windows 8 running on VirtualBox, but it is a 64-bit version. Any reason why you are going with the 32-bit versions?
The Ubuntu message seems clear enough - enable PAE extensions in your VM and try again.
Thank you for your answer.
I enabled pae in Virtualbox, and ubuntu 12 and windows 8 got installed.