It turns out that there's an issue with US/JAP PS3s running 576 lines of resolution (the European standard). That is, they can't do it. So European games that don't support 480i/p simply won't play. The only solution is to step up to the lowest common resolution for all regions, 720i/p. Of course, for that you'll need a HDTV and a high definition connector for your console. As a result, FEAR is fast becoming the most expensive game I've ever bought.
It's difficult to say whether this will affect people who are planning on nabbing themselves some US games for their PAL PS3s. If you have any anecdotal evidence showing that this works fine, then let us know. As for the Americans out there who are looking forward to importing Singstar next month, you'll probably suffer from this same problem if you've yet to take the plunge and gone HD.