That memory needing to be microsoft is a #@$%! myth. I bought my laptop, started it to make sure it ran then shut off, poped two sticks of corsair in it, and it took an additional few seconds to recognize the memory and it took off.
As far as saying that you don't agree with the minimum specs being raised, I could care less. If you don't have at least a pentium 4 or athlon xp, or 1 gig of memory, you're living in the past. My 5 year old system met the minimum requirements. It's not so much as they're needed to run, it's more of you SHOULD have this stuff if you don't want your computer to be slow.
And im not so sure you should be thankful you went to that guy, because he was able to clear up the mixed up memory matter. All my years of ordering computer equipment over the internet i've never once gotten the wrong package. Im not sure where he was ordering from, or if he was making up some #@$%!, but if you were to order it from newegg or digitalhotbuy or some reputable place, you'd have had it in 3 days, you'd still be able to use your computer in those 3 days, and saved $$.