I keep finding new shops....
I thought I'd try to see if there is a complete list.
So far I'm on floor 15, and have:
Aphotecary, Aquifery, Arena, Armory, Bakery, Bank,Barbershop, Beauty Parlor, Cafe, Card House, Carpentry, Chapel, Clothier, Dairy, Forge, Great Hall, Machinery, Oriental Restaurant, Pastries, Public Bath, Ristorante, Smithy, Tavern, Theater, and University
Also, is there a max floor? They have to run out eventually, right? o.o