"I would never push my child to wear ordinary clothes if everyone was wearing uniform, but equally if said he didnt want to wear a uniform i certainly wouldnt push him to and I would think good for him.
I wouldn't base my choice of school solely on its uniform policy, but I do think the uniform policy does say a lot about the school. And I certainly don't want a school that teaches children all to conform to mindless rules."
Are you sure you don't want to home educate? You have that sound about you. 
If your child is at school, there will be many school rules you won't agree with. Rules are necessary to keep a large institution functioning smoothly. To a particular child on a particular occasion, many of those rules may seem mindless. Uniform may be the most obvious, but it is only the start. Avoid the uniform and you will still find plenty of other issues to wind you up: homework, discipline, (un)authorised absence to name a few.
It isn't really possible for one or two adults to manage dozens of four year olds while paying much attention to their individuality. I think you may find that the school you are looking for doesn't exist.
Have a look around, by all means. And also have a chat with some home educating parents. No uniforms here, and ALL the rules make sense!
(If they don't, you can change them.)