What is softer then a feather? And what tickles better?! Keep a new, clean feather duster near where you usually change your baby. While your baby is undressed, tickle her body parts while you tell her what you are doing.
"Tickle tickle, baby's tummy!" "Tickle tickle, baby's shoulder!"
Smile and enjoy the interaction; your baby surely will!