Lincoln Blocks
This toy deals with general construction creativity.
This toy acts in the same way that Lincoln Logs do. However instead of the locations on the log where the groove is being static, you can decide where to put the interlocking channels. Just pop the blocks in or out and get creative with your buildings.
These blocks will be made of a plastic and relatively durable because of their construction. They are large enough that they are not choking hazards and safe for just about all ages.