Wasn't the PAL version supposed to be fullscreen?.
Got the game to day, and I got those ugly black bars :whatever:
Or is there some config I've overseen?
If anyone knows of a way to get rid of those black things, I'm all ears :)

I don't think there is any way because Square has to make a special version of it. They probably won't waste their thime doing that as seen in DVDs.
All you have to do is don't pay attention to the strips!