You've never been to the downtown deli then, they are a real sandwich shop.
I love downtown deli too. Unfortunately I didn't discover it until my senior year. It would be a tough choice between the two. Downtown is cheaper but West Street makes a slightly more upscale sandwich.