Anthony,

How old is the roof? You shouldn't lose shingles on a roof without a pretty decent storm/blow. Did you buy the house - I'm assuming so - if so, what did the inspector say about the roof?

As noted above, if your roof is more than say 10 years old and you are losing shingles, it's probably better to do the whole roof.