I was walking around in downtown Orlando this morning and saw a place called "All American Barber Club" or something. It was in Thorton Park. They were closed, but inside it looked just like an old fashioned barber shop. Just a few seats, etc. I didn't get a really good look at the products shelf, but I did notice a few things that I don't normally see at other places. Worth a shot I guess.
Good question. I'm in Melbourne (nothing here), and was just Googling today to see if there was anything in O'Town, with no success. I'll be watching this thread.