Put it this way - how professional is it when someone does search for you, and you're not even in the results!

I was speaking with a client the other day who told me how frustrating it is when he can't find company sites when he googles their name.

From reading articles, SEO tips and a book or two, it has been mentioned quite often that your business / venture or whatever may be the 'core' of your site, should be mentioned on every page, because it's relevant to every page.

EDIT: The poster did ask how to get results for his name, so I thought suggesting the above might be of use