The difficulty Staples said maybe that some "upgrade" to preserve personal settings requires long time. For a fresh desktop system, no need for long time.
BTW, what is the default system on your new desktop? It should not be Vista, then what? Actually Vista is OK, not that bad once you got used to.