I like your suggestions so far. You could start with samples from the Perfumed Court, or LuckyScent for instance. A 2ml sample should be plenty. You might like to try some Serge Lutens or Parfumerie Generale. There are some great descriptions to check out on those sites.
Also, check out Caron on TPC (Perfumed Court) maybe Tabac Blond.