brand spanking new vs spick-and-span

brand spanking new

adj

  • Utterly new, as new as possible. 

spick-and-span

adj

  • Clean, spotless; original sense “like new”. 

How often have the words brand spanking new and spick-and-span occurred in a corpus of books? (source: Google Ngram Viewer )