Scamorza, an Italian curd cheese often labelled 'smoked mozzarella,' melts fantastically well.
Most British cheeses are now vegetarian and are labelled accordingly. However, French and Italian manufacturers still tend to use rennet.