Λιώνετε την κουβερτούρα σε μπεν μαρί (μικρό σκεύος μέσα σε μεγαλύτερο με νερό που βράζει, για να μην καεί η σοκολάτα). Προσθέτετε το βούτυρο σε κομματάκια, ανακατεύετε να αναμειχθεί καλά και αποσύρετε απ' τη φωτιά.
Προσθέτετε στο μείγμα της σοκολάτας τα χονδροκομμένα καρύδια, την άχνη, τη βανίλια και το ρούμι. Ανακατεύετε καλά το μείγμα και το αφήνετε 1 1/2 με 2 ώρες στο ψυγείο να πήξει τόσο, ώστε να πλάθεται.
Βγάζετε το μείγμα και το πλάθετε σε μπαλάκια. Κάθε μπαλάκι το περνάτε από το κακάο, που έχετε ρίξει σε ένα πιάτο και το βάζετε σε χάρτινη θήκη για τρουφάκια. Αφήνετε λίγο ακόμη στο ψυγείο και έπειτα τα κοκολατάκια είναι έτοιμα για σερβίρισμα.