Gurren Lagann and/or Fullmetal Alchemist are good if you like shonen at all. FLCL is the clearest glimpse into the nature of adolescence I've ever seen in an anime (with good music), The Melancholy of Haruhi Suzumiya is extremely fun to watch, Paranoia Agent is filled with interesting visual trickery and Excel Saga is just really insane. All are highly recommended.
Also, you really ought to see Denno Coil, if you can find it.
EDIT: On top of all that, TEKKONKINKREET! The visuals are excellent, the soundtrack is awesome and despite some pacing issues and a confusing ending it is certainly worth watching.
Also, you really ought to see Denno Coil, if you can find it.
EDIT: On top of all that, TEKKONKINKREET! The visuals are excellent, the soundtrack is awesome and despite some pacing issues and a confusing ending it is certainly worth watching.