Tenshi no Tamago, Robot Carnival Recommendations
Angel's egg and robot carnival's "presence" not only have the same art style and music, but take place in in a world of technology. Both have odd girls with the same wavy hair even though one is a robot. The over all feeling of angel's egg is so close to that of robot carnival that it would almost fit with the other shorts. (besides the fact they aren't on earth and no robots that I know of.)
Episode 4 - Presence has a very similar tone, odd and creepy. It also has a big emotional charge with almost no dialogue. Even the animation and the music reminds me to Angel's Egg. If you liked Angel's Egg surely you will like this short concretely, maybe you find interesting some other short of this film.