Thanks for all of the feedback guys, I will try and get to each point individually:
As for the market research, we went to local ward offices and found a location with a high number of children, some great elementary and junior high schools nearby, but no direct competition (just Japanese day care). I also spoke with a number of people in the area who have started up their own school and had them check out the area and give me some brutally honest feedback; we had three locations in mind and I'm certain we chose the right one.
As for if we are the real thing, I'd say a profound yes for that one; I've worked in a couple of international schools in Japan before where no-one was formally trained. I have a Diploma in Early Learning and Child Care as well as child first-aid training. Every other staff member has to be trained as well (we are still a small school, so not many employees to worry about at the moment). We follow the British Early Years Foundation Stage (EYFS) curriculum, and lucky for me my brother is a Deputy Headmaster in London, so we are officially partnered with his school...all of these points we have put in the flyers and on the website.
In regards to access, there is paid parking nearby, but not an official parking space for the school, but it is on a quiet street which is wide enough for cars to park up and drop off their kids. We are also right outside a train station (Morishita), so access is pretty good.
With free events, we had a Christmas party as a trial run for the school, to make sure I didn't need to change anything before the real lessons started, and I give out trial lessons for free to all potential customers.
I hadn't thought of getting a table at a local supermarket, I will look into that. I've also only really had flyers inserted into newspapers, I haven't gone round door-to-door as of yet, I will also give that a go.
I hope I replied to all of your points...let me know if I left something out!
Adam