Yep, Puzzle Bobble is my wife's favorite too. In fact, most females seem to love it. It's the first game I show them. A female friend of my wife likes to play Ms.Pac Man when she's here.
Puzz loop, indeed another one my wife plays, but I've got no spinner yet so it's a nightmare to play...
I've read that Centipede also scored well with women, but I don't really understand why. Apart from the fact that it was the first game (co)created by a woman, which most playing women obviously know nothing about.....