Clannad is one of my favourites of all time, and man you are lucky to have that as your first serious anime. I watched The melancholy first, then Lucky star as a logical progression, then Clannad followed simply because it was what KyoAni were doing that season.
Some of my other personal favourites are fullmetal panic (especially fumoffu) Full Metal Alchemist, Bleach, Death note, Love Hina, Chobits, Azumanga Daioh, Abenobashi Magical Shopping Arcade, Neon Genesis Evangelion, Welcome to the NHK, Negima, MY-Hime and to a lesser extent My-Otome and all of its related sequel rubbish
Currently I'm watching
Code geass - Seriously all of you. Watch this, starting from season one. It is the most awesome thing on at the moment. I'm on the edge of my seat all week waiting for the next episode
Spice and wolf - slow paced, but nice plot and good artwork. I'm enjoying it so far.
Zero no tsukaima - Season 3 has just started and its decent. to be honest its pretty mindless fanservice most of the time, but its also damn funny.
Gundam 00 - In b4 LOLOLGUNDAM. Get a grip. Its a good series, the english dubs just raped them. I'm liking this a lot more than the older ones.
D. Gray Man - The only way I can think of describing this is bleach crossed with full metal alchemist. but to be honest, that makes it sound way more awesome than it actually is. Give it a look if you like them though.
And finally, just because I cant post in an anime thread without plugging my 2 favourite shows EVER
The melancholy of Haruhi suzumiya
Tengen Toppa Gurren Lagann
If you havent watched this, you have. not. lived. Simple as that.
- Think Death Note but with robots. I agree its a good show, but not to that extent, you can often tell when something is about to happen thanks to LOLPLOTHAX.Spice and Wolf
- I enjoyed it actually. The artwork was nice and had a different story to the norm. Horo is also incredibly moe~.ZnT
- Yeah, its just fanservice. They veered so far from the actual story line now that they may as well just plow it into some sort of mountain made of boobs.
LOLOL GUNDAMD. Gray Man
- Havent watched it, but from your description of "bleach crossed with full metal alchemist", I think ill definately give it a miss.Haruhi no Yuutsu
- Its alright, a bit of a LOLWUT series if you watch it in the order they aired it in, which you should do, otherwise theres not a lot to it.TTGL
- LOL SUPAAAAAA DURILLUUUUUUU ATAKKUUUUUUClannad
- I liked Clannad, but then again, I enjoy those soppy stories. Which is odd because I wouldnt go to watch a film or watched a real drama about the same story line.Lucky Star
- Again, I liked it, but probably because I understood a lot of the references and other culture differences. I wouldnt recommend it unless you do know about them, only half the jokes (if that) would make sense if you didnt. But if you do get the jokes, I recommend Hayate no Gotoku
And incase you didnt know, theres a new series of Mahou Sensei Negima! Shiroki Tsubasa Ala Alba
and Lucky Star
starting soon. (15th and 29th of August respectively.)