Phrogram seems to be a dialect of BASIC too. But really try FreeBASIC first, unlike Phrogram it's free.
Here's a BASIC for Android: http://laughton.com/basic/ More BASIC compilers and interpreters: http://basic.mindteq.com
The problem we keep running into is that my daughter sounds excited about learning something, but when it comes down to actually doing it, she loses interest fast. We haven't tried programming yet, so far we have been experimenting with other stuff because we plan on homeschooling her.
I'm hoping that isn't a trait she inherited from me. I was a terrible student from about 3rd grade until I "finished" high school. Sometime in my early 20s, I suddenly became interested in electronics, math, and programming. Now that I'm a 30 year old, 3rd year college student, I wish I hadn't wasted so many years.
I know even from personal experience most people don't retain majority of things they've learned growing up or in college unless its something they care about or have done continuously. So maybe your daughter might be ready now, maybe not quite yet. Maybe she'll never be interested. Do the best you can but don't take your ideals upon her if she isn't interested. Believe me, more than anything I hope my kids will have a love for these things too, but its something they must discover to be interesting to them.
On that note, perhaps you could try it from a few different angles and see how it works. Five is still a pretty young age and the average is probably usually a few years older so don't lose hope if she isn't interested just yet