I want a hot, spicy, overstuffed Italian sub....
You can try Todaro Bros (2AV/31st) or Lamazou (3AV/27st). Both decent, but I wouldn't say 'overstuffed'. You have to visit the NYC pastrami joints for that adventure.
Todaro --> http://www.yelp.com/biz/todaro-bros-new-york
Lamazou --> http://www.yelp.com/biz/lamazou-new-york
Or, if you're not up for the longer walk(s), there's Amish Market (3AV/45st)..
Amish --> http://www.yelp.com/biz/the-amish-mar...