I've done one in New Orleans. It was a long time ago though, so I don't remember who the tour operator was. Had a good time though. Also did a history / ghost tour thing in a horse drawn carriage in Savannah. No ghosts, but going around Savannah at night like that was pretty cool.
Funny side note on that "magic" tour. I did it twice over the years. the minor places change, but the big ones are always the same.
Dude who gives the tour is very clear that he himself doesnt claim to have seen hauntings, that he focuses on history.
However, when he gets near the convent which is one of the big ones, he stops at a corner and points at a balcony.
He says "This is the part of the tour where I break from professionalism and tell you of a terrifying presence I myself have seen many times over the years. In fact, there have been times where the presence has yelled at our group, and from time to time will sneak up on our group and interact with people"
That, my friends, is the dwelling of Richard Simmons".
I never got to see him, but the tour guide says if Simmons realizes they are out there, he will frequently come out and ham it up.
Ocassionally if he sees them coming, Simmons will wander up behind the group and when the guide gets to the "sometimes interacts" part, Simmons will yell HI EVERYBODY!!!!!!!!"