When I was in NOLA for a conference in 2004, we did the French Quarter 'ghost' tour - it was somewhat similar to how you describe the LA tour - lots of interesting information about the architecture & buildings and myths & legends of the area. I think those walking tours are all really awesome. :) And the Duck tour in Boston is lots of fun. The San Diego version of the duck tour is also fun if you ever head down that way.