Hmm , I like the idea your going with . It looks like a frozen style intro , what if you made the logo ice like ? Photo shop or gimp would be good for that . Im sure theres a quick tutorial that can show you how to mimic that .
There are plugin's lke Evolution that can give it some animation .