Solidarity for my UK brethren: Australia also calls them toasties, alongside the "toasted sandwich" or "toasted sanga"
"Toasted sandwiches" for the win. None of this "sarnie" or "sammie" nonsense.
Good filling combos include: Cheese, cheese and ham, cheese and onion, cheese and granny smith apple slices, cheese and strawberry jam (just try it once).