The web site Pujyaya.org has the Ashtotra for all the Gods. You can click on the link, and you will be able to download a Word Document containing the Ashtotra in English.
Here is a link for the page which has all the Ashtotra’s.
P.S: I think the Pujyaya.org web site is down.
I found out after looking at my blog history, that most of you were still trying to get the lyrics for the Ashtotra’s for all gods. I searched a lot, and found another link just in my neighborhood.
Here is the link from the Sri Shiva Vishnu Temple in Maryland, the one close to my house.