LOVE the shoes!! :)
Ren's right, you could go colour, but I'd tend to think that sticking to black and white for the outfit would be a really cool effect with those shoes. One idea might be to do something with a bit of a tuxedo feel; like a white ruffle-front dress or something with a collar, give it that sexed-up menswear feel.
If you want to stick to more evening-ish maybe try working in some element of the
sheer trend like a black dress with sheer overlay, or black lace.
Let us know what you decide to wear!! :)