I hear ya, man. I ordered a replacement battery for an mp3 player, and it's been 2 months and I still haven't seen it yet. I sent the etailer an email yesterday, saying that if they can't ship my product this week, then they need to refund my money. I've sent 2 more emails to them, and they at least have answered them, but it's just been a horrible experience (which I let them know). Hopefully they sort this out now.
This is just a battery in my case, so I can't imagine how frustrated you are considering you're waiting for a nice notebook. I take it there's no package tracking?
Give what you cannot keep to gain what you cannot lose.