I'm allergic to dairy...so pizza is out.

well aaaaaallllllmost.
I have on occasion managed to get a pizza place to make me a pizza without cheese, but most with much hassle and grumbling. It's like I go into some resturaunts and let them know them i'm allergic to dairy and i get this sigh like i'm trying to make things difficult for them. I mean, I don't order a grilled cheese and complain it has cheese. I order things i know are 90% safe, and just let them know so they (or I) can check for hidden dairy ingredients.
but I Love pizza. Hate disgusing chese substitutes. would rather have no cheese on it.....
Pizza Hut basically REFUSED to not put cheese on it... phoned for delivery, CSR actually hung up on me the second I asked if they could make a pizza without cheese. another saying something allong the lines as it's used to bind the ingredients to the crust and it's not a pizza without it. So yeah, they wouldn't.
Pizza 73 (my favorite for obvious reasons) - The only home delivery pizza place so far i have managed to get delivery with no cheese. (sometimes i'll get a callback "you sure you want NO cheese on that?!") but i'd rather field 100 phone calls asking if i really don't want cheese then to get it with. AND they don't use milk products in their crust. (indication of fresh made dough not premixed crap)
NOTE: pizza 73 is not national (or even in the US for that fact) mainly Alberta, with a few locations in BC and Saskatchewan but still
