Passage taux variable à taux fixe

Bonjour à toutes et tous,

En 2000, nous avons acheté notre maison avec un crédit réalisé chez CIF, le vendeur nous avait conseillé un taux variable en nous parlant que le taux allait baisser (crédit sur 15 ans, pour 40 551 euros), on lui avait bien sur demandé de nous tenir informé des variations nécessaires pour passer à taux fixe, à la base avec les assurances nous étions à 5,044 % mais bien sur une fois les papiers signés plus de nouvelle !!!
Actuellement, il nous reste un capital de 25 829 euros à rembourser et notre taux est à 4,96 % (donc 101 mois de remboursement, à 335 euros/mois), donc comme la baisse des taux est en cours soit nous attendons encore pour fixer soit nous nous renseignons pour le rachat de notre crédit pour un meilleur taux, qu'en pensez vous ? et comment débuter nos recherches ?
A noter qu'à l'époque notre banque (BNP) nous avait refusé notre crédit malgré notre apport de 110 000 francs pour une habitation de 30 unités ( tous compris: travaux et frais notaires).
Merci d'avance pour vos conseils éclairés.