Little known fact - Dave Grossman (of Monkey Island / Day of the Tentacle fame and now at Telltale) worked on Pajama Sam 1-3 and Freddi Fish 4.
I think the Bone games are going to be too difficult for a four year old. There's some reading involved and in general the games will probably go over her head. But you might be able to play them together... she still might enjoy moving the characters around and the funny animations.