How do I get an operating system onto a new hard drive?

I will be installing a new 500GB hard drive in my macbook. It is a late 2008, aluminum, 13-inch screen. Once I install it, how do I get an operating system onto it?