Fruit Baskets - Directed at teen aged girls, but still a really good and very funny anime. Anime whores should not miss this one.
Ah! My Goddess! - Again, Directed at teen aged girls, but really REALLY funny! Plus one of Dan and Den (the tall dark one) looks and sounds like a fit version of an old friend of mine.
Samurai Champloo - Definently for guys. Mujen and Jin are the best!