Fresh Install of OS X?

[TheMagicPirate]

I've had my mac a few weeks now and installed and uninstalled a boatload of stuff.

Basically I want to do a fresh install of OS X just cos I'm weird like that.

Is it as simple as putting in the disc and restarting? I don't seem to have a cd key or anything like that?

Thanks