Agree on several already posted:
Kathy Mattea: Where've you been? and Baby Mine: Mrs. Jumbo
Two more: Riding with Private Malone
http://www.youtube.com/watch?v=v5dyHPX8Cos
and Sheryl Crow: Lullaby for Wyatt (the version that uses famous paintings of children)