Ahoy Calico!!! How's that mini-pirate o' yours????
I tried downloading "He's a Pirate" to my Sprint PCS phone, but it was a no-go. So I don't know how to help you....got the link from Chief Gunner Gretchen over at The Faithful Bride....sorry, don't still have the website.
You might do a Google search.....
Good luck to ye in yer quest, mate!