For your daughter, she may enjoy Aladdin Chess or Majestic Chess. Battle Chess, while fun to play, its how my kids learned, does not really teach anything other than the moves and doesn't work on XP and Vista.
For you, hard to say, given your location there must be several chess clubs around. They can work with you and give you more direct advice. Possibly loan you some programs so you can see what you like and fits your needs.
I am a novice player but would like to get better. The puzzles on chess.com are fun but I feel I am just moving pieces by trial and error and not understanding what to do next. What is the best software to learn how to play well. Also, I am teaching my 8 yo daughter as well so a sw that would be fun for her would be good too.