What game speed are you using? I am playing a game at Epic speed right now. The main barbarian force (you do get some barbs wandering around from Barbarian Lands cities, popped goodie huts, etc.) didn't come until turn 200 or thereabouts. Yes, Orthus came at turn 114 as usual in Epic speed - and was quickly killed as usual as the rest of his comrades had not appeared yet.
However, the turn in which the main barbarian force shows up depends on the number of total cities settled on the map (I don't think barb cities/Barbarian Lands counts). If the AI is going expansion crazy and you have a few cities, you can expect to see the barbs show up sooner. If expansion is slower, you might see them later.
It's been a while since I played at Marathon speed, but I believe the main barbarian force doesn't show up until even later in the game - makes sense as things move a lot slower.
I have voiced my complaint about the raging barb option being valid for only a brief time in the beginning of the game. By mid-game, the barbs are pretty much gone unless you are playing on a huge map, and, even then they may be gone. Why?
1. No place for them to spawn. The expansion-happy AI has filled the map.
2. If there is open territory, at least in my games, it is densely populated with Bears. With so many Bears, no other barb units can spawn.
3. In the last few versions of FFH2, the barbs have changed from raging to squatting. They never raze cities (unless it has a pop. of one). Instead, they have tons of cities with defenders. Often the cities have many defenders. One chief offender is the city with Acheron in it. In my last game, I counted 22 barb units staying at home to defend that city instead of going out to rage on the map. Barbs get guard duty on goodie huts, lairs, etc. and cannot rage.
In my games, except initially when the main force arrives, you never see any barb stacks like you used to fear in past versions.
Once you survive that initial 'onslaught' (and many expansion-happy AI civs do not!), the barbs are not much of a threat the rest of the game. YMMV depending on map type/size, but on land maps anyway, you only see an occasional barb now and then.
I love sending out HN units to harass other civs and take out defenders so barbs can take cities and have more territory in which to spawn, but often even then the barbs will not cooperate and take defenderless cities.
I have to say that I think the main barbarian force should come sooner, but I suppose then the AI civs with one Warrior defending their many cities would also be wiped out sooner