Devanagari is everything you say it is, which is precisely why I am trying to learn it right from the outset of learning Hindi. Nevertheless, for my Roman-rutted neurons, it is a tad on the fiendish side.
Thanks for the URLs to the song lyrics, I shall definitely give that a go. I did the same thing with Italian, so I know it is an enjoyable way to learn.