I created a website about my promotion but I think that it is really dead!!! My best self promotion is my facebook page and of course my videohive profile!
If you have some money on you try sourcing out the project to a small time SEO company. They will take care of this. In fact they may even help you create proper indexed menu based search result. Instead of taking time to learn this whole process you can easily concentrate on your projects and leave this to someone who is very good at it. SEO might get expensive so choose your package wisely. Many companies offer features based package which ranges from whatever. They contain stuff like SEO, Ad-words, Seeding lots of stuff I don’t even understand.
Anyways good luck mate
Start a blog, join google groups, get listed in yellow pages, post work on youtube, start a twitter account, talk in forums, join online communities and talk about your area of expertise, get links on high quality sites, update your site frequently with good quality info, it will take time but just keep working at it. Good luck!