Ergo Proxy, Tenshi no Tamago Recommendations

Both rely heavily on symbolism (especially religious) and require you pay close attention to fully grasp what is actually going on. The journey through a wasteland of sorts is present in each. The art style is also, at times, quite similar.