YEah i had this prob too, well i found a way to change the region but i never actually made it work. See turn on the ftp of your ps3 and go to dev_flash2/etc, inside it you will find a xRegistry.sys file. Download Registry editor and open up the files. You will see a whole load of settings, info etc.
Find the settings which has the DVD REGION, its called DVD region... you will have some value, try changing it to what you want (as far as i know region 9 is free)... save it and ftp it over to the ps3 overwriting the old file. Then restart the ps3. Just remember to keep a copy of the registry file before you start playing around with it.