The hard drive (and memory) in a Macbook is considered a user replaceable part, and assuming you didn't jam a screwdriver in the empty bay and leave damage marks, Apple will service it.

Try what Matt suggested first to narrow down the problem, then call up Apple to have it serviced.