Black and white is everywhere right now (including Elton John's AIDS fundraiser). Incredibly chic for any event, you can play with it for any wedding. Add a splash of color to brighten it up or Art Deco and crystal accents to play up its elegance.
Inverted parasols are a great ceiling treatment (and a great way to move away from Chinese lanterns). Cluster them together over a dance floor or spread out (like above) for a more whimsical feel. They are also very inexpensive!
A bonsai tree as the centerpiece! Though perhaps this is a bit extravagant for your wedding, think of ways that you can be eco-chic. Including live plants and potted flowers are a way that you can save on waste from your wedding.
Square lanterns in the center of the table are covered with moss and florals. Use an acolyte lantern (electric candle), a paper shade with a battery-powered bulb, or a luminary with a few candles. This is a way to create a centerpiece that includes flowers, but doesn't feature them. This works especially well with long, rectangular tables where you can highlight the candles with a table runner.