I reccomend telling your friends to advertise it on their channel or have someone you know do it. I suppose you can add those huge tags in the description
Make the titles interesting, and also make sure that you add in tags that relate to your video. When people type in some of these keywords it's more likely that your video will come up in the video results, resulting in more views. You could spam your videos everywhere, but really I think all that would gain you is a bad reputation.
I would use an honest way of getting views, so no lying with the tags/titles, etc. It'll just cause people to dislike your video. Try advertising it in signatures on forums, telling your friends and making it your MSN Personal Message, etc.