There are all kinds of weird and wonderful table decorations that you can use. If it's an adult party you're having then don't go overboard. Have a look at these fantastic glass Yorick votives. A few of these tea light holders coupled with some fat candles dripping with wax would be a good base for your Halloween table.
Add some skull napkin holders and a centrepiece of black roses and you're ready for some Halloween fun.