I remember asking a question about this on this forum a while back in regards to how long it takes to get google to put up the sitelinks.
Some suggested not to pay attention to that while other responses indicated their own opinion.
Fact is that i've been following a couple of sites in my niche that were set up in just the past few months. Strange enough, Google seems to have their sitelinks when someone searches for the relative search terms.
I've also noticed that 50% of such sites also actively advertise with AdWords.
My site has been around for over a year and notches around 200 unique visits a month. But sad enough, still no clue on the sitelinks.
Any help on this would be much appreciated.
P:S I use wordpress and have stopped changing the link structure. I've also ensured to put in correct descriptions for each of the items in the menu.
Sitelinks tend to rely on Google being able to identify a pattern in your internal linking structure. If you do not have a clear internal link structure Google will have a harder time determining what (if any) sitelinks you should have.
I am not sure what minimum traffic level Google requires for sitelinks to appear (if any). I know many sites with thousands of uniques per month that do not have sitelinks. I also run a small specialty site that only has 200 uniques per month and it does have sitelinks. This small site has been featured in national news and enjoys high link popularity which is probably why it has sitelinks.