There's a pretty lengthy thread regarding sub sandwhiches/deli meat on the 2nd or 3rd page. Lots of comments and feedback. I had Jersey Mikes yesterday.
If it's toasted, go for it! I just nuke mine for 15-20 seconds to be totally sure the meat is heated to steaming. That kills the listeria, according to my OB.
Re: Craving A turkey toasted sub from our deli
Edit: it's the Listeria/Sandwiches thread.