That sounds awesome! What are you making it in? Flash? Unity? Something else?

As for themes, maybe do a city street in the rain, kind of with a noir feel to it.