Yeah, the only problem I see with an otherwise great name like "Bake-O-Mat" is that the non-laundry side of the operation might be perceived as specializing in a certain type of brownie. Not the worst concept in the world for killing time while you're doing laundry though, and you'd have the most profitable bakery in town.
All over the south people refer to laundromats as "Washaterias". I first heard the term about 36 years ago. Being from the Chicago area it threw me to the first time or two I heard it.