For a sandalwood cologne, I highly recommend Meehan Sandalwood. The only two ingredients in this cologne are sandalwood oil (from east India) and distilled wine (i.e., Cognac). Very nice indeed.

I also really like Taylor Sandalwood although it is a completely different scent from the Meehan.