@boomerang,
I like the way you think, boomer! I'll try that one on E.G. (He's gone from 5% in favor of getting a dog to maybe 80% in favor, but that last 20% hasn't budged for a while now.)
Really good advice here, thanks guys. George, you used to be a soccer coach, didn't you? (I just remembered "SoccerGeorge," and there's your avatar of course.) Biking is an especially good idea. She's wanted to do more, and that's something I could do with her.
Basketball is an excellent idea too. Yeah, I was in the best shape of my life when I was playing several hours of basketball a day. And again it's something she wants to do, and something we've talked about. (She asked for [and received] a basketball for her last birthday.)
Pick-up soccer games are the obvious one, I'm not sure how to make it happen though. With only a few kids, it'd need to be a pretty small field, which defeats the purpose (she's already good on a small field). And it might be complicated to get a bunch of kids together. (This year they're playing 9 vs. 9.) May be worth a shot though.
Climbing! Good idea. She absolutely loves that. Might be complicated to find someplace for her to do it, but I can look around.
For any of these things I could probably get 1-3 kids to do it with her, to make it more fun.