I just played around to see if I could answer your question, and it turns out, yes it's possible!!
Go to the Market, and then go to your "Downloads" screen. Then hit "Menu" and there will be a tab for "Notifications", then there are two options, one of which is "Do Not Notify Me".