Reinstalling software on a brand new (non-formatted) drive - MacBook My sister gave me her old Macbook that had a bad hard drive. I replaced it with a non-Apple drive and tried to install her software on it, but had no luck at all.
I did successfully load/run Ubuntu, but I already have 3 computers running that. :)

I read somewhere I needed a USB thumb drive to boot from. Booting from the original 10.4 CDs doesn't work.
If you live near an Apple Store - they will often assist you in re-loading the OS that came with that machine since the license for that software transfers with the ownership of the mac. They won't care about a non-Apple drive so long as it works.

If not, you will need to locate the appropriate media. Some ideas are buying it from something like amazon or craigs list, ordering replacement media from AppleCare. Lastly, you might find a local tech that would help you, but you will probably end up paying for all of these in one way or another.

You might have to do some research to see what the correct OS for your mac is so you can determine which media will work.