Well, I've always recommended that two specific videos of mine be viewed in a dark room with all the lights turned off because they're full of night scenes:
Through A Glass Darkly and
Light And Life, Death And Darkness. I also recommend
Lament For The Tennyo which did have some stuff taking place during the day, but was mostly made up of night scenes. (In the Ayashi No Ceres anime itself, even most of the daytime scenes were on rainy days, or took place in dark cellars, or had lots of artificial lighting but were still really noirish, etc.)
You've probably already got a song picked out, but if not, I should mention that a specific set of songs go really well with night scenes. Obviously, any song that talks about the night or has a night-time theme to it (such as "Self Control" by Laura Brannigan) is likely to be a good fit, but even some songs that aren't so obviously about the night (such as "Enjoy The Silence" by Depeche Mode) can have the right kind of "feel" for an AMV full of night scenes. I think it has to do with a certain tone to the singer's voice that suggests isolation or concealment (both common themes in love songs and very closely associated with the intimacy and solitude of the night) and the heavy use of minor keys on the instruments played.
Obviously to be avoided are: morning songs, even the depressing ones ("Manic Monday" by the Bangles) and bright, happy music ("Top Of The World" by the Carpenters) that suggests a bright daylight atmosphere. To your advantage, these are very limited categories indeed. Apparently, most singers would rather sing about the gals they're dating tonight, the guys who just dumped them tonight, or how they're feeling so depressed that life will be filled with utter darkness for them from now on.
Heck, I ought to do an AMV set to a daytime song just to shake things up.
