PosterPage?: AppleSeed is a post-apocalyptic world, but the main action is set in a flourishing city. Seen through the eyes of a slightly insane cop. It's kind of similar to both GhostInTheShell and Patlabor in style and content. Grittier than ghost, less mechs than pat. And now I'm realising that I have to go watch it a few more times before I can post anything terribly coherent, so I'll stop.
Main characters are named Deunan (insane she-cop) and Brearios (sp?) (Bunny eared robot cop).