General Alternatives:
* Fresh
* Modern
* Recent
* Novel
* Innovative
* Original
* Untried
* Unfamiliar
* Latest
* Current
* Up-to-date
* Contemporary
Alternatives Emphasizing Time:
* Recent
* Latest
* Current
* Up-to-date
* Brand new
* Freshly made
* Newly acquired
Alternatives Emphasizing Uniqueness:
* Novel
* Innovative
* Original
* Unique
* Unprecedented
* Groundbreaking
Alternatives Emphasizing Change:
* Fresh
* Different
* Updated
* Revised
* Modernized
* Transformed
Alternatives Emphasizing Lack of Use:
* Untried
* Unused
* Unworn
* Unused
* Unopened
Informal Alternatives:
* Brand spanking new
* Shiny and new
* Hot off the press
* The latest and greatest
* Cutting edge
The best alternative for you will depend on the specific situation. Consider what you want to emphasize about the "new" thing and choose the word that best reflects that meaning.