HBG, do you need someone who can take your 4 year old to and from nursery? To be honest, that will limit the range of childminders you have to choose from because in my experience they tend to be affiliated to particular schemes.
MyKidz, feel free to contradict that - we're hopefully looking for a new one in September (moving house) and there doesn't seem to be many that cover my son's future school.