I like thought provoking science fiction, horror, fantasy, or just anything with solid story and characters. Especially ones that critique society in some way, or question some deep philosophical meaning.
I'll give Princess Principal a go after I finish Boogiepop Phantom.