I really enjoyed this film. It was more than a little confusing at times, but I think I managed to make it to the end with both my feet on the ground. And I think that's impressive considering the surrealist storyline about journeying into people's dreams. The animation is really beautiful, although it was more restrained than I was expecting. And the film is undeniably influenced by Miyazaki, but that's never a bad thing.
It's worth a rental, but only if you've already seen Tokyo Godfathers, another, and I think better film made by the same creative team.
Futurama: Bender's Big Score
I was surprised to find I had more difficulty following this movie's storyline than Paprika's plot. There are a few good yucks here and there and the story wraps up nicely and with characteristic sentimentality. But in the end, it felt more like fan service and less like quality film. Pretty good, but not great. Then again, it took me a long time to warm up to the original series, so maybe my disappointment will change with time and repeated viewings.
UPDATE: Oh I can't resist! Here are the first 7 minutes of Tokyo Godfathers. Watch it, watch it, watch it!