Grundsätzlich liegen die Dateien wohl unter /usr/share/texmf. Genaueres kannst du mit locate herausfinden, so erfährst du etwa mit "locate .sty" leicht, wo die ".sty"-Dateien liegen.
Nachdem du hier Dateien hinzugefügt hast, musst du das Kommando "texhash" ausführen, damit sie später auch gefunden werden.
Wenn ich nicht irre, werden Dateien auch immer gefunden, wenn sie im aktuellen Arbeitsverzeichis von (La)TeX liegen. So binde ich Dateien ein, die ich hauptsächlich für ein Dokument brauche, die also nicht extra systemweit zur Verfügung gestellt werden müssen. (Und das gilt eigentlich für alle Nicht-Standard-Pakete bei mir.)