Before seeing "Perfect Stranger", I was hoping for another hidden gem like "Twisted" (2004), which was also a murder mystery with a female lead and other big names in the cast and also got bad reviews; sadly, this film isn't it.
The film starts off poorly - it's a whodunit, but the victim is a character who appears in just one scene before getting bumped off, so we don't have enough time to like or even hate (as it usually happens in, say, the Agatha Christie mysteries) her; so it's harder to find a reason to care who killed her. The film improves somewhat in the middle, with a couple of tense scenes (like the one in the car with Willis suspecting Berry of being a spy, or Berry's entrance into Ribisi's "secret room"), and a few interesting (if brief) views of the net-chatting world. But then the ending comes, and it's a cheat - the perfect planning required for it is simply too far-fetched (IMDB trivia says they filmed three alternative endings with three alternative killers: the one chosen in the final cut was probably the worst).
Halle Berry is GORGEOUS in this movie - I personally think this woman is getting more beautiful every year - but her acting is a bit forced, especially at her "big" moments. Bruce Willis has a couple of good scenes, but the rest of the time he pretty much sleepwalks through his role. Another problem is that both their characters are not very interesting, and yet another one is that there is no erotic heat between them, because Bruce is too old for Halle - although their age difference is only 11 years, he would even be more acceptable as her father than as her lover! In a supporting role, Giovani Ribisi is marginally more interesting than the two leads.
All in all, this movie is between a 4 and a 5 out of 10, mostly rental material.
