“I recently published my first website”
That says it all. How recently? How many pages? How many links coming in? Plenty of unique, well written content? Relevant to theme of site?
It takes time. You may be in a very competitive market. There a millions of websites out there now.
You need links. And the sad fact is, for a new site, unless it is something totally fantastic, no-one will give you a link (apart from your mates and wife/partner/mum etc.).
So, create your own. Join some forums (on topic) and discuss, and add value, and share your site, in an unspammy value adding way.
Submit to some directories
Write some quick blogs on blogspot, wordpress.com etc.
twitter, digg, stumble
Get a good LOGO and FAST webhost server (these both put my site into the next league)
Write more. Write better. Focus on what is working keywords wise, i.e. give the customer what they want.
Never spam, never keyword stuff, never get desperate.
When I started, I read a lot of forums. One message, and only one, sticks in my mind:
Most people that fail to create a successful site give up in the first year.
To get good traffic, you have to work for it for about 2 years. Some people here will pipe up in a moment and say this is a load of bull. Just ignore them. If you want a site to be truly successful, you need to build a brand.
Do people search or Google? Do people vacuum or Hoover? Do people drink sparkling wine or Champagne? Whatever your site is, you must aim to control that niche, no matter how far fetched that seems today.