Telefonino difettoso: posso chiedere la sostituzione?

Ho ricevuto in regalo un telefonino acquistato il 17 dicembre 2007 presso rivenditore autorizzato. Sono in possesso dello scontrino.
A distanza di meno di un mese l'apparecchio ha cominciato a dare problemi. Inoltre al primo utilizzo ho notato chiamate e numeri in memoria che non mi appartenevano, e questo mi fa pensare, a distanza di qualche giorno, che il suddetto telefonino non fosse esattamente nuovo.
Ho chiamato il negozio dove l'ho acquistato e mi hanno detto che devo recarmi da loro e che provvederanno ad inviarlo ad un centro assistenza della casa produttrice con tempi di circa 10 giorni.
Siccome con il cellulare io ci lavoro, e privarmene mi costerebbe parecchio (anche per via del fatto che il negozio è a 40 minuti di auto da casa mia), posso chiedere che mi venga sostituito con un nuovo apparecchio?
Oppure posso recarmi presso un centro autorizzato della casa produttrice di mia fiducia e, successivamente, addebitare a loro le spese per la riparazione?
Vi ringrazio.
Daniele, da Russi (RA)