If you like the surreal animation of Mononoke, you might like other anime with surreal animation:
- Kuuchuu Buranko (same director as Mononoke)
- Kaiba and The Tatami Galaxy (both directed by Yuasa)
- FLCL
- Gankutsuou
FLCL and The Tatami Galaxy are also comedies, so they might be a good place to start.
If you like the story of Mononoke (investigating supernatural creatures), you might like Mushishi.
If you like Paprika, you'll probably like Perfect Blue and Paranoia Agent (same director as Paprika), and maybe also Serial Experiments Lain.
According to your profile you like the historical genre, so I recommend The Rose of Versailles (set in 18th century France).