J.
My son is 7.5 now and was diagnosed with ADHD when he was 5. He hasn't been on medication (although we are open to the idea if we need to.) He also has sensory integration disorder, so he had about a year and a half of occupational therapy, and the exercises and therapies were very helpful. We sign him up for lots of activities and get him outside and active as much as we can. We have to work really closely with his teachers, and work to keep his environment as good for him as possible (he's disorganized and reacts poorly to change.)
So - yes, we've seen amazing results. He's a smart kid and academically is doing great. But he still has a disorder, and things are harder for him than for other kids. Social interactions and norms are hard for him to grasp. I don't know how much medicine can help with that. Like I said, we aren't closed to the idea of it. But I'm glad we've worked with him and that we've been able to help him with some of the issues that are within his control.
I think no matter what you decide to do about the medication, you should learn about the behavioral changes and changes you can make in your household to help support her. Personally, I don't think fidgeting and not paying attention at age 5 is a reason to medicate, if that's the extent of it. If she is miserable, if she can't learn anything because she's not paying attention, that's a different story. I think it would not hurt to look at her school environment and how supportive her teacher is first. My son improved so much when he switched from a preschool class with a new, inexperienced teacher to his Kindergarten class, with a wonderful teacher - it was really amazing.
Good luck! As you know, you aren't alone, but it can be a very frustrating road anyway because every kid is different. It sounds like you are doing what you need to do, considering all the options, and learning about how to help your daughter.