One just opened up by my house and they sent a free sub coupon to the neighborhood houses. I have heard great things about this place, so I was excited for the free sub, but it turned out to be nothing special.
I went with the Italian sub and for "fast food" sub shops, I would prefer Quizno's subs better.
I actually went back to give it another try just to make sure that it wasn't a fluke the first time, but one thing that really turned me off was the pricing. I consider Quiznos a bit more pricey than Subway (it is hard to beat $5 for a footlong), and Jersey Mikes was quite expensive for the sub space.
Overall, I would suggest Jersey Mikes if you are looking for a decent sub.