Sobre tiendas en Madrid ni idea, soy de Barna
pero seguro que hay muy buenas tiendas de electrónicas.
Para lo que quieres con un soldador de 35-40W tienes mas que suficiente y el tipo de estaño el 60/40% (estaño/plomo).
El soldador tienes el típico de punta:
Y con esa base va muy bien para no dejar el soldador de cualquier modo y quemar cosas (te lo dice la experiencia
)
También tienes una estación de soldadura:
Yo me compré una hace poco y estoy super contento con ella, con su base, su esponja para limpiar la punta y regulador de temperatura.
Para que se agarre bien el estaño, antes tienes que calentar un poco la zona a soldar con la punta del soldador, así al aplicar el estaño se agarrará sin problemas y déjate de estaño "chino"
seguramente no lleve resina y por eso no se te adhiere.