I came up with a minimalistic banner, it doesn't differ from the current one too much, but I think that'll cause less disruption to the site than a brand new one. It also shouldn't offend anyone too much ^_^

Font: Manga Temple

Image: Spring Blossom (Public Domain)

Manga Temple speaks for itself, it's a font that is similar to those that are used in Manga, and are recognisable to be so.

I chose the subtle Sakura/Spring Blossoms as they feature in lots of shows, and not just shoujo.

Alternatively, maybe something could be based off this if it's not prominent enough.