Hengcs, thank's for the info and your thoughts, out of interest have you seen any of the other films by Satoshi Kon:

Perfect Blue (1998),
Millennium Actress (2001), 
Tokyo Godfathers (2003) 
or the anime series Paranoia Agent (2004)?

Paprika sounds as though it carries along in a similar vein to his other films which all demand rewatching but also hold your attention. Certainly sounds like one I'll be keeping my eye on.

Cheers Trev.