Since I lived in Madison (about 8 years ago) the po' boys at NOTO have haunted me! The pursuit of a po' boy as good as this has eluded me through 4 cities and countless "nope, not as good"s. I'm such a fan I bought a tank top on my last visit!
Perfect bread, perfect seasonings - be it oyster, shrimp, crawfish or chicken. Whenever I'm back in Madison (which is, unfortunately, rarely, I take friends to get a "sandwich as big as yo head" and they never leave disappointed.
As I remember it, NOTO is that kind of hole in the wall place that newcomers hesitate to try out. My advice - do it! As much as I love these sandwiches I hardly ever order them out anymore because I know they will never be as good as at New Orleans Take Out in Madison, WI.