They don't advertise as being gluten free and don't show up on the standard "gluten-free restaurant" lists but when perusing their website (I'm going there tonight), I found that they have a gluten free menu. I was very happy with this find!

http://www.notyouraveragejoes.com/menu_choice.php

I eat there alot and only recently did I see they actually have a seperate gluten-free menu. It's a nice thing to have and their food is good.