Lo del vídeo que han dicho más arriba es buena idea. También tienes la opción de hacerle un cojín o una camiseta con una foto vuestra, o incluso un puzzle :)

bueno yo si fuera tu lo primero seria ir a recurrir al novio,le preguntas a el que conoce sus gustos personales de ella,pero como tu me dices que eres su mejor amiga,me parece que tu saves mas de ella que el de ella ja,bueno volviendo al tema:puedes regalarle un collar doble,son unos collares que una persona se queda la mitad,y otra la otra mitad,cuando se juntan las dos mitades se forma "mejores amigas por siempre" o quizas "te quiero",o depende lo que diga el collar,tu dijistes que tiene gustos raros de musica no?,bueno,puede averiguar cual es su banda favorita,y comprarle el cd de ella,o mejor,porque no le compras la entrada para un concierto de su banda cuando toke en su pais?,bueno,o tambien le puedes regalar una mascota,o un peluche que diga te kiero,o el dia de su cumpleaños puedes llamar a una radio que ella escuche(o dile tu que la escuche en ese horario[el que llames]) y le mandas un mensajes dedicado para ella,si tiene gustos raros de musika,me imagino que sera mas de la onda de "Metalica",jajajaja,puedes regalarle el cd de esa banda,o una solucion mucho mas facil?preguntarle que quiere,bueno para mi es facil,pero como tu dices que quieres q sea sorpresa,se me acabaron la ideas.