Bon, comme tu as dis dans ton message, Elfen Lied est vraiment excellent. C'est la première série que j'ai écouté et ça reste encore ma préférée. Sache par contre que c'est plutôt violent et qu'il y a beaucoup de fan service (il y a des bouts pas mal ecchi), donc ce n'est pas très safe for work/school/moms/girlfriends.
Lucky Star est bien, mais je ne te le recommande pas pour l'instant. C'est un style très particulier (slice-of-life) qui est très lent et qui n'a pas vraiment d'histoire.
Welcome to the N.H.K. est aussi une de mes séries préférées. C'est très down-to-earth, mais aussi "depressing". C'est de l'humour noir. En gros, c'est l'histoire d'un hikikomori (reclus social). C'est encore une fois plutôt lent, mais au moins il y a une histoire (excellente) et la musique est très bonne. Fortement recommandé.
Haruhi Suzumiya est aussi excellent. Les premiers épisodes sont très trompeurs et on se rend vite compte qu'il y a plus derrière l'image de "anime joyeux avec des schoolgirls japonaises". Très, très bon.
Autres recommandations...
Cowboy Bebop et Samurai Champloo. Deux séries du même créateur (Shinichirô Watanabe). Ce sont deux styles différents (Cowboy Bebop est sci-fi, Samurai Champloo est un mélange du Japon féodal et de la culture hip-hop [ç'a l'air très étrange dit comme ça, mais ça marche très bien]) mais on peut quand même tirer des ressemblances entre les séries. Je te recommande TRÈS fortement ces deux séries, en plus d'un short film du même créateur, Baby Blue, que tu peux télécharger
ici.
Genshiken. Excellente série. Genshiken est le nom d'un "club" dans une université où les membres se regroupent pour discuter d'animes, de jeux vidéo, de mangas, etc. Les personnages principaux sont donc des otakus (nerds) donc c'est facile de s'identifier à eux. Je ne veux pas trop en dire pour ne pas te ruiner le plaisir de les regarder mais c'est un premiers animés que j'ai écouté et c'est aussi un de mes préférés.
Si tu as envie de grosses explosions et de personnes avec des super powers qui explosent des faces, je te recommande Busou Renkin. La première moitié de la série est assez ordinaire (il y a un méchant, le gars devient plus fort, ensuite il le bat, rince & repeat) mais vers le 13-14e épisode (sur 26), la série change (pour le mieux). C'est quand même un style plutôt "léger" mais ça fait du bien de temps en temps. La musique est vraiment épique et la personnage principale (Tokiko) a une mini-skirt, 'nuff said. Pierre-Luc m'a dit que Full Metal Alchemist est dans le même style, mais qu'il a préféré cette dernière (qu'il avait écouté avant). C'est un peu le problème de ce style d'animes (shounen)... la formule est assez standard, donc une fois qu'on en a vu un, on les a tous vus (Busou Renkin, FMA, Bleach, etc.)
Mai-HiME est aussi très bon. Un peu dans le même style que Busou Renkin; au début c'est assez ordinaire mais ça devient rapidement très très bon. J'ai été très agréablement surpris par cette série (et il y a un bout vraiment, vraiment drôle à la fin). Ah oui, puis JD serait content. La personnage principale a des gros plombs.
Ensuite de ça, ça dépend des goûts... Si tu veux regarder du ecchi (hentai "soft", mais pas vraiment), j'ai quelques recommandations

Si tu veux voir du super-deformed (grosses faces avec des expressions exagérées), Muteki Kanban Musume (aka Ramen Fighter Miki) est très bon et très drôle. Sinon, d'autres séries recommandées sont Shakugan no Shana (style shounen, mais plus sérieux) et Higurashi no Naku Koro ni. Plusieurs personnes la comparent à Elfen Lied et la trouvent meilleure... selon moi c'est un style complèment différent et la seule ressemblance est la violence, qui est loin d'être le point central de Elfen Lied.
En terminant, je te conseille le site MyAnimeList.net. Tu peux te créer un compte, inscrire tous les animes que tu as regardés, ceux que tu veux regarder, obtenir des recommandations selon ce que tu as déjà regardé, mais surtout, des liens vers les sites internet des fansub groups (ceux qui font les sous-titres, si tu regardes les séries en langue originale) ainsi que des alertes par e-mail lorsqu'un nouvel épisode d'une série est rendu disponible. Tu peux voir ma liste à cette adresse
http://myanimelist.net/animelist/CRIMExTHINK et celle de Pierre-Luc ici
http://myanimelist.net/animelist/BlueWyrm. Ajoute nous à ta liste d'amis si jamais tu te crées un compte!
N.B. J'ai pratiquement tous mes animes (et plein de films) en backup sur des DVD que j'ai dû faire cet été lorsque les données sur mon disque dur de Xbox sont devenues corrompues. Je pourrai te les passer/donner à la session prochaine si tu ne veux pas trop gaspiller de bandwidth. Bonne fin de stage en passant!