Magical Shopping Arcade Abenobashi - it's kind of like Excel Saga, but with more of a plot, set in Osaka, and from GAINAX.
If you liked Eva, you may like RahXephon (in b4 shitstorm).
Since you enjoyed AzuDai, other slice of life comedies based on 4koma such as Hidamari Sketch, Minami-ke, Lucky Star (bracing for impact), and Ichigo Mashimaro may be to your liking. Manabi Straight! and Kamichu! might also be of interest.
Full Metal Panic, and the Kyonani adaptations of Key games (Air TV, Kanon, and Clannad) may also be up your alley, as may romantic/harem comedies like Ai Yori Aoshi (the best, IMO), and Love Hina.