Strong (mature or sharp) cheddar cheese is the most popular cheese to melt onto toast and it pairs gorgeously with chilli. Red Leicester is also a good option and, at a pinch, Monterey Jack could be used. To really make your chilli cheese toast stand out from the crowd consider using a robust blue cheese such as Blue Stilton. You'll be amazed at how well the flavours pair together.