Every 5000km
Oil - 5lt motul x8100 full synthetic
Oil Filter - ryco z145a

Every 10000km
Spark plugs - NGK BCPR6ES 0.8mm gap (copper plugs) 
Coolant (check first, not necessary) - use anything with antifreeze & antiboil
Brake fluid (check first, not necessary) - use Motul DOT 5.1 or higher grade brake fluid
power steering fluid (check first, not necessary)
Fuel filter - ryco z200 or genuine nissan 1640041B05

Every 100,000km (use only genuine nissan unless indicated)
Timing Belt
Idler Bearing
Tensioner Bearing
Crank & Cam seals
Water Pump
Thermostat
Brake rotor (check first, not necessary) - part no/brand depends if you want to upgrade or keep standard (UPGRADE! :D)
Brake pads (check first, not necessary) - part no/brand depends if you want to upgrade or keep standard (UPGRADE :D)
Spark Plugs (ONLY if you're using iridium or platinum plugs) - NGK BKR6E, 0.8mm gap
Gearbox/Diff Oil - Castrol VMX80 or Redline lightweight Shockproof Gearbox Oil (use Nulon G70 Manual Gearbox Treatment if gear change unsmooth) 

Guides:
oil/oil filter: http://www.skylinesaustralia.com/forums/showthread.php?t=10035 
spark plugs: http://www.skylinesaustralia.com/forums/showpost.php?p=697132&postcount=41
gearbox oil: http://www.skylinesaustralia.com/forums/showthread.php?t=631
brake pads: http://www.skylinesaustralia.com/forums/showthread.php?t=21459

Misc Part Numbers:
ROCKER GASKET COVER - genuine nissan 1327058S01 / 1327058S11
TURBO INLET GASKET - genuine nissan 144154P200
EXHAUST MANIFOLD GASKET - genuine nissan 1403621U00
EXHAUST STUD - genuine nissan 14064N4200 

Oil Capacity:
Engine Oil: 4.5lt
Gearbox Oil: 3.5lt
Diff oil: 1.3lt