A majority of people would support the formation of a South African-style truth commission to investigate the years of bloodshed in Northern Ireland, it was claimed today.