But clearly I did see Paul, or this review would be happening on Friday (check the date) and probably masking another review, like last year*. Standing on the other side of the film, I understand the reviews attempts to soften high expectations from its target audience, but I think that many critics didn't quite set their disclaimers up in the right way. Paul is actually a pretty good movie, but you have to wait a little while before that's clear.

The film's biggest problem is that the introduction of Paul doesn't really work. That Seth Rogen plays Paul isn't the issue: it's that Paul IS Seth Rogen for the first fifteen minutes or so that we see him. Rather, Paul is the same kind of character type that Rogen gravitates towards, and his introduction in the film is more distracting than effective. It doesn't help that many of the jokes involving Paul rely heavily on vulgarity (anal probing, alien nudity) or obvious nods to other "first contact" films - to this I have to disperse the blame evenly between Pegg and Frost's script and Rogen's delivery, neither of which help Paul find its way early on.
Frost and Pegg do a fine job of setting up the world of the film (as do Bateman, Hader, and Lo Truglio) but Paul seems "off" in the character dynamic. Part of it is the wildly uneven comic tone, including a running joke about whether Graeme and Clive are gay that doesn't go anywhere. It's not something I can really pinpoint in one scene, but the film doesn't regain its footing until Kristen Wiig's character is introduced; suddenly the interpersonal relationships make a little more sense, Paul moves into the background (somewhat) or at least isn't the load bearer for comedy in the film. Wiig's understated delivery actually helps settle down Rogen's over-the-top delivery as Paul, and the way the says "because of his blasphemous theories" was the first big laugh I had in the film (the second really big one was the discovery of Agent Zoyle's first name).
Paul throws so many "geek" references at the wall that I can't possibly mention all of them, but not only can you expect several nods to Close Encounters of the Third Kind, Star Wars, Star Trek, Predator, Mac and Me, The X-Files, E.T., and Aliens (the last two prominently featuring people involved in the films), but there's also Clive and Graeme's conversing in Klingon, a Wilhelm scream, two separate Indiana Jones references, a Back to the Future joke, a redneck bar version of the Cantina from A New Hope, and a clever way for Pegg and Frost to address a question raised in Shaun of the Dead (hint: it involves dogs).
Early in the film, the references seem more forced, which doesn't help the struggling first act to find its footing. That's also coupled with the bulk of the cameos in the film, including Jane Lynch, David Koechner, Jesse Plemons, Jeffrey Tambor, and (KINDA SPOILER) the voice of Steven Spielberg - part of a scene that's so obvious I wish it hadn't made the final cut. Reviews seemed to think it was a big deal not to reveal that Sigourney Weaver was the mysterious voice that Agent Zoyle is talking to, but if that's the case then why can you clearly hear her in the trailer? I didn't think that was supposed to be such a surprise, to be honest, unless you've never heard her speak before.
Because I feel you're probably thinking that I didn't like Paul, it's important to mention that despite the bumpy first half, I found myself really engaged by the midpoint and actually rather enjoyed the film by the end. If the first section of the film is trying too hard, once the film finds its footing, Paul is actually quite good and something I wouldn't hesitate recommending. I would warn you that it isn't that the film is uneven or that the "geekery" comes hard and fast (to be fair, half of the characters in the film really don't get the whole "Comic-Con thing" and that there's a running joke involving no one knowing any of the books Tambour's character wrote), but that the film is so front loaded that you might be tempted to tune out.
Don't. Stick around until Kristen Wiig shows up, and Paul improves tremendously. The chemistry within the cast finally "clicks," the jokes shift in direction (including a push towards ridiculous bursts of vulgarity, many coming from Ruth's inexperience with cursing), and the evolution of Bill Hader's Haggard from loser to obsessed psychopath is worth the price of admission. Jason Bateman is pretty fantastic playing the "straight man" role; Pegg, Frost, Lo Truglio and Wiig are all great, and when Rogen settles down it's easier to tolerate Paul as a character. By the time that Blythe Danner appears as the adult version of a child we meet early in the film, I was completely on board with the film.
Paul is a better movie at the end than the beginning, which I suppose is a shame, because if it had the consistency in the first half that it does in the second, then it could be something really special. As it is, it's pretty good, a three-and-a-half star out of five kind of movie; you'll have a good time, and will probably rent it and watch it on TV, but won't run out to buy it in a few months. Then again, it is nice to see a movie that tries to entertain and mostly succeeds when far worse movies can't be bothered to do either week in and week out.
* You didn't really think I watched New Moon, did you?