This guide has been written on 17 of march 2011, which is 1 day after the release of this awesome champ. The spotlight already showed it, Nocturne is a great jungler. This guide is all about how to jungle him effectivly.

Grab Cloth Armor and 5 health pots.
Put a point in Duskbringer.
Go to lesser golems. Smite one and use duskbringer on both of them. Pop a health potion when u take damage.
Put a point in Shroud of Darkness. We max this skill last, but the marginal profit we get from putting one point in it is 20% attack speed, which is obviously a great thing.
Head over to Wraiths.
Kill those by killing the large Wraith first.
After them, head over to wolves and slay those.
Put a second point in Duskbringer.
Kill blue buff.
Recall.
Do the route again: Lessers,Wraiths,Wolves.
Recall
Get Red buff and do the route again. After that ur lvl 6.

Ganking is possible before lvl 6, preferably when you have just recalled and are heading over to Lessers. If bot is good for a gank, give it a go.

An explanation about the items I have chosen.

Wriggles:

Just an awesome jungler item. Switch this out for Madres Bloodrazor if the enemy team is full of high hp champs. Wriggles give u some map control and just shreds through any neutral monster. Dragon is very fast and baron can be done on way lower lvls thanks to this item. Deff core.

Berserker Greaves:

Not much to say here, when going DPS, this is pretty standard.

Black Cleaver:

Gives us AD,AS and ArmPen. Three great things to have.

Banshees:

We just need some survivability at this point and this is best done by buying a banshees vs nearly every team setup.

Trinity Force:

Great allround item. Adds some more survivability as damage aswell. Can be replaced by Frozen Mallet of IE.

After TF:

BloodThirster, Infinity Edge, Guardians Angel, Frozen Mallet are all viable options.

This guide was rather short, it was created in very little time and I will probably update this in the future if people think it's worth it.

Gl playing Noc.