I think : submission to directories as featured links... Get some banners on visible places of webmaster or SEO sites.. Buy signatures and avatars on webmaster forums
I prefer dressing up as an indian, light a little fire, do a little dance, have a little chant...and Ka Ching! Seriously though, tick all those boxes and more. Then when your done do some more. Marketing/promotion isnt a path down a narrow river. (theres that indian thing coming out again!).
Its a shame you just give me one choice All of them are necessary for improving your directories profile dramatically--in all terms. Besides you need --$$$$$$