Hi Mrman! First, I'd like to say that I'm hearing, but I'll give you my thoughts for whatever they're worth. :) I think you should choose a song that is meaningful to you - or one that you simply feel would be fun to sign!
If you are signing for the enjoyment of ASL speakers, I would...