The lyrics for this song was provided by Mr.Ram, who visits this blog regularly and also has helped many find lyrics on various sites. Thanks so much for all your help, Ram.
Lokaveeryam Mahaapoojyam Sarvarakshakaram vibhum
Parvathi hridayanandam Shaasthaaram pranmaamyaham – Swamiye Sharanam ayyappa
Viprapoojyam vishwavandyam Vishnu shambho: priyamsutham
Kshipraprasaadaniratham Shaasthaaram pranmaamyaham – Swamiye Sharanam ayyappa
Mathamaathanga gamanam Kaarunyamruthapooritham
Sarvavighnaharam devam Shaasthaaram pranmaamyaham – Swamiye Sharanam ayyappa
Asmath kuleswaram devam Asmath shathru vinashanam
Asmathishtta pradaathaaram Shaasthaaram pranmaamyaham – Swamiye Sharanam ayyappa
Paandyesha vamsha thilakam Keraley keli vrigraham
Aarthathraanaparam devam Sasthaaram pranmaamyaham – Swamiye Sharanam ayyappa
Trayambaka Püraadeesham Ganaadipa Samanvitam
Gajaarudam Aham Vande Shaastaaram KuIa Daivatam – Swamiye Sharanam ayyappa
Shiva Veerya Samudhbhootam Sreenivaasa Tanudbhavam
Shikee Vaahaatmajam Vande Shaastaaram Pranamaamyaham – Swamiye Sharanam ayyappa
Kalpavriksha Kamadhenu 
Posted by Ram on January 11, 2010 at 12:30 pm
hmm… interesting, a URL turned into an embedded object in my previous comment 😦
Posted by meeraghu on January 11, 2010 at 12:32 pm
It always does, Ram. No problem though. It will help visitors who want to listen to the song and learn the lyrics.
Posted by Ram on January 11, 2010 at 12:28 pm
thank you, Meera.
also, audio of part of this namaskAra shloka can be found here on youtube
http://www.youtube.com/watch?v=nAwW-BbTnu4 (0:01 – 2:07m)
Posted by meeraghu on January 11, 2010 at 9:05 am
Most welcome, Deepta.
Posted by Deepta on January 11, 2010 at 1:19 am
Thank you for this wonderful shlokam. I used to recite this when I was a kid.I was pleasntly surprised & happy to see the whole shlokam again . Thanks to Mr. Ram & Meera too .