You're talking about the new Joe's on Sixth Avenue and Carmine, right? I ate there a ton of times, and I always thought it was way overrated.
Try Ben's (around the corner from Joe's, on W. 3rd Street and MacDougal St). To get there:
Start at Joe's, cross Sixth Avenue and walk with traffic north a few steps until you see the basketball courts, then make a right and walk past the McDonalds. One block later, you're at Ben's. Unless Joe's has suddenly jumped in quality since I was last there, you'll find Ben's awesome if you liked Joe's.
Cheers,
Dave