To be honest I can't see why they are teaching 3 year olds letters anyway.

I would also look for a play based place UNLESS he is the kind of kid who needs heaps of structure and organisation. Also unless the pre school is for day care purposes think about whether your needs might be met better in other ways.