Not appearing in search results - have I messed up?

Actually, for the keyword that you target, you must be able to get to Google first page in couple of weeks or a month. Try building some backlinks to your website with target keyword as anchor text and you would see the magic, but dont forget to get the links from good PR websites.

That has actually been made almost obsolete. Links have lost much of their value, and if the context/anchortext appears to well matching to be natural, Google may even consider it to be negative.

Thanks for your response Bob…

But, when you are submitting an article on article directories, will you linkback on names or characters? Links will obviously be provided on keywords or phrases, isn’t it? Google is still a code and it can and must understand what has the link exactly.

I have totally abolished artificial link creation; it’s just too risky for the little bit of gain it might get you. If you create too many links on “marked” sites, you may even get a standard 50 place penalty if Google decides to qualify it as blackhat. Blogfarms, and anything that doesn’t have any value in and of itself, is bound to have a really low score from Google any way.
High quality content, good structure and good quality blogs/article submissions on relevant sites will create enough presence to rank well.
The days of easy shortcuts are over, and the days of being able to rank a poor site well due to tags, artificial links, blog farms and so may not be over, but they are counted. In a way this is good for everybody because there will be no need to waste time and money on stuff that serves no purpose other than serp bumping. This will be the point where the only way to go up, is to build a good website, and that is how it should be imho.