Cherie Blair and US first lady Laura Bush were heading for Rwanda today to remember the nation’s genocide and try to learn from it.