Mint ahogy tesztünkben is beszámoltunk róla, a Nokia 5800 XpressMusic igen gazdag alapcsomaggal rendelkezik melyben a telefonon és töltőn kívül a telepítő DVD, üzembehelyezési útmutató, felhasználói kézikönyv, 8 GB kapacitású memóriakártya, USB kábel, tok, csuklópánt és pengető, tartalék stylus és kompakt tévéállvány is helyet kapott. Legalábbis eredetileg, ugyanis a finn óriás két lépesben igen komoly változtatást hajt végre, melyek sajnos már el is kezdődtek. Április eleje óta a telefon dobozából kikerült a tartalék stylus és a tok is, valamint az USB kábelből is csak egy rövidebb változat érhető el benne, és emellett a üzembehelyezési útmutató is beleolvadt a felhasználói kézikönyvbe. A tok elhagyása különösen fájó pont lehet, ugyanis a Nokia 5800 kijelzője nem karcálló, ráadásul a telefonhoz mellékelt stylus segítségével is viszonylag könnyen összekarcolható, mely cseréje súlyos ezrekbe kerülhet. Július elejétől a helyzet várhatóan még tovább fog romlani, ugyanis sem tévéállvány, sem pedig tévékábel nem lesz az alapcsomagban.