For the slice-of-life category I'll suggest
Usagi Drop
Ikoku Meiro no Croisee
Chihayafuru
Showa Monogatari
Tsuritama
Saraiya Goy-ou ("House of Five Leaves")
Sakamichi no Apollon ("Kids on the Slope")
Croisee is
here;
Saraiya Goy-ou is at
YouTube;
Showa Monogatari is
fansubbed; the rest are at Crunchyroll.
I don't see
Nodame Cantabile in your list, but I'm guessing you've seen it.
Kurenai is a hard show to categorize, but it has some strong slice-of-life episodes in the middle.
For the fantasy/sci-fi category, I'll suggest the currently airing
Shin Sekai Yori, the comedy
Level E, and
Ghost Hound. Oh, and
Puella Magi Madoka Magica, of course. All of these are at Crunchyroll except for
Ghost Hound which is on
Hulu.