Sorted! Installed Opera 9.5 Beta and it worked with Flash right out of the box! Well... Kinda.
After installing download Flash Player if you haven't done that already. Untar and cd to the file.
Then:
Code:
sudo cp libflashplayer.so /usr/lib/opera/plugins
After doing this I was all sorted!