I went to Just Cuts as well and was really happy with it. They put a cool Wiggles cape on Alex and had Thomas playing on a portable DVD screen in front of him, so he never even noticed the hairdresser snipping at his hair! And you really can't complain about free
After the first haircut it's $12 which I think is still pretty reasonable.