New...   Tried and true, it's old, it's NEW. As long as you can find something that is actually new about your product or service, this is a winner.  
  Example   New Brand X removes spots better than ever before.  
  Notes