Well I've both watched and read everything on your list; and they cover a semi-decent range. I'll do things a bit differently than 2 + 2; Ill list a series on your list and beside it some anime's that have a similar feel to it (or at least, through my personal experience)
One Piece - It's a popular series, based off of comedy and action; a typical shonen. The obvious choices are the two other very popular shonen series: Bleach, Shaman King and Naruto.
Fate Stay Night - Romance, action and has more mature themes than the previous. Similar to this series would be: Blood+, Mai-Hime, Mai-Otome, Shakugan no Shana.
Lovely complex - Comedy, romance and shoujo. There are a great number of series like this; unfortunately, I try to stay away from shoujos; since they don't usually offer as much as other genres, so I cant offer too much there. Some similar series are: Chobits (As 2 + 2 said)... Then I run out of Shoujo animes I've watched, some very well made mangas though (don't know if you like manga, but...) are Pastel and Tenshi ja nai!
Toradora - This is a very new series and is still ongoing if I'm not mistaken. Its a love comedy as well, but this time around it's not shoujo. Some great series similiar to this are: The Melancholy of Suzumiya Haruhi, Midori no Hibi, To-LOVE-Ru, Zero no Tsukaima (Is, coincidentally, my 25th favourite series of all time. Also contain ecchi, so if you're not into that, avoid it).
Soul Eater - My 10th favourite series. It's quite excellent. This one is a series you can't place, since it is so different, conventional means cannot place it. Not a comedy, shonen, action or anything of the like. I've got a few really excellent series that match, and sometimes exceed, soul eaters awesomeness. Cowboy Bebop (my 3rd favourite series of all time), Rosario + Vampire (My 14th), Air Gear (9th), D. Gray-Man (24th), Full Metal Alchemist (16th).
Fruit Basket - This falls under the exact same category as lovely complex, so I cant name any other series (Shoujo)
\"It's in you. You never tell anyone. The Desire... The Darkness.\"