If you liked the story, I highly recommend all of screenwriter Charlie Kaufman's other movies, starting with Adaptation, Being John Malkovich, and Eternal Sunshine of the Spotless Mind.
If you liked Nicolas Cage, you might also try two of his most recent movies, The Unbearable Weight of Massive Talent and Pig, or even his older movies like The Rock, Con Air, Face/Off, etc. if you haven't seen them.
I liked the surreal feel of the movie and the symbolism in it. Plus Nick Cage was brilliant in it. Thanks for the recommendations. I've only seen Eternal Sunshine among them, but I love that movie as well.
It is true to some extent though. I've only ever seen him as meme material, so my perspective was skewed against him when I think of good movies. I'm not a native English speaker, so I didn't grow up watching a lot of English movies, so I haven't watched many 80s and 90s English movies.