I used to live in Fleet and still live nearby (but not near enough for the dc to go to school there). TBH, the schools in Fleet are all so good that you're laughing really.
Local view has long been that All Saints Junior (feeder school is Tavistock) has a reputation for being academic and thus, some say, less tolerant of special needs. In contrast, Velmead Junior is supposed to be v. tolerant of special needs and has a kind of 'friendly' vibe. All gossip and unofficial, mind!
I went to Fleet Infants and then Velmead Junior. They are now next door to each other and the grounds are lovely - all wooded and natural-looking.
So far as I can tell from Fleet-living friends, everyone loves Heatherside Infant and Junior, but come to think of it, I may only be mixing with people in that catchment! Still, they all rate both schools highly.
Sorry to be rather vague. Thought my hearsay-type reply might at least bump your post!
(If you're after a Fleet toddler group, Fleet Baptist Church has a really good one. That review, at least, is based on personal experience. I'm told their pre-school is good, although I have not tried it.)
Have fun in Fleet - it is very nice and, although I claim otherwise, I do rather miss it!