Oh, I feel for you. Our daughter is in all-day kindergarten and just turned 6. We have always had sleeping problems with her.
I have a couple suggestions that have worked for us, and even though our daughter still occasionally yells out in the middle of the night and wakes us up, she sleeps through most nights now.
First, have her go to bed earlier. I know this sounds crazy, but our daughter is in bed between 7:30 and 8:00. She wakes up around 7:45 (school starts at 9), so I know it's not too early. For years she would not fall asleep until 9:30, 10, sometimes 11. When we first started having her go to bed early (we started with 8), she would lay in bed for sometimes up to 2 1/2 hours before falling asleep. Now she is usually asleep within an hour. Sometimes it's within 1/2 an hour, sometimes 1 1/2. But she is consistently in bed within that half hour.
Next, don't let her get out of bed. This is tough and now if she needs a drink at night, she wakes us up yelling, but like I said before, her sleep is so much better than it used to be. We make sure that she goes potty and gets a drink before going to bed. Then we stay within ear shot and she gets in trouble if she is out of bed. Our most effective punishment is taking away stuffed animals because she loves them. She can sleep with stuffed animals in the bed, but if she gets out of bed or yells, we take one off the bed and keep it in our room.
Finally, I would make her be quiet at night. In years past, we have tried the t.v., music and other noise to get her to sleep. We took that all away and found her singing to herself to stay awake. She still whispers, but if she is talking, she gets in trouble. She would literally do just about anything to try and keep herself away. She still spins around in her bed, saying she can't get comfortable, which is why she is in a bunk bed with wooden side bars.
These are not fool-proof. With Halloween, she was waking up in the middle of the night seeing a green face, so now we leave the fish light on all night and the hall light on until she falls asleep. But overall, she is in a good sleep routine. And they are somewhat labor intensive because while you are awake you have to be on constant vigil, but it worked for us.
Good luck! We're trying to sleep-train our 8-month old daughter now and this time we have a lot more tricks to try.