3 tips? 1) Put your keyword in the video title and in the first word/s of the description. 2) Write a press release and put in on free distribution sites, embed a link to the video if you can 3) comment on other related videos if they allow it. Certainly the first tip seems to work well for me unless it is a hugely competitive market.
Change, change and change, make many videos, change the titles, focus on getting lots of people to them
I believe you should not forget the title tag of your youtube which is really important for people to search you in youtube search keywords. Submit your youtube sitemap as well , which it will help.
Include a live link in the description area back to your website, blog or squeeze page! If it is relevant you could instead have a link back to your facebook fan page or google+ business page!