I always saw it as one of those riding stick toys, usually with the head of a horse attached to the end, but occasionally you might see one with a different animal head.
Sometimes on the other end is a tail of sorts, whether it be made of yarn or real horse hair. Although the thing Ed gave Frankie appears to have a handle rather than a tail. So it could very well be a golf club, too.
