Hi I am #1 on most of my key phrases, at least page one for non key ones on msn. But nothing on google. Only if you search for really obscure phrases does it come up It is pr5 (as of about today) as well. It is only a couple of months old I won't give the link. But is this usual?
Backlinks, Internal links with the proper anchor text will propel your website to the top - depending on the competition you face for the respective keywords. As you are #1 on MSN I believe you have some good on-page SEO - (keyword rich). PM me the URL and the keywords so I can make a detailed analysis.
To be ranked well in google it normally takes time as compare to msn and yahoo. Your site maybe in low sandbox.
Be patient, and concentrate on getting a few high quality, and relevant backlinks. Focus more on content, and good quality links for Google.