I use both. I think I use the term sandwich more though. I would say a "bacon butty" rather than a "bacon sandwich", or a "chip butty". But then I would say a "prawn sandwich" rather than a "prawn butty".
Do you say a "grilled cheese sandwich" or a "toastie"?