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.