Hier kriegst du nen Einblick, wie das Ganze innen aussieht:
http://www.e46-forum.de/e46-how-to-do/21818-handbremse-handbremsbel%C3%A4ge-beim-e46-wechseln
Beim Nachstellen wird dieses "Zahnrad" von außen verstellt. Wirklich sehen ob die Beläge ab sind, kannst du aber nur, wenn du die Bremsscheibe abnimmst..
Nachdem du dieses Zahnrad verstellt hast, kannst du auch vorne am Handbremshebel nachstellen, da sind 2 Schrauben (jeweils eine für eine Seite).
Neue Beläge von ATE kannst du im Netz bereits ab ca. 26 Euro mit Versand kriegen. Beim örtlichen Teilehändler wollten sie schlappe 45 Euro für die gleichen Beläge haben. Du brauchst dann aber auch noch das Zubehörkit, d.h. Federn und diese Bolzen. Das kostet auch nochmal sowas um 10 Euro.