Hi, I did try multiple cards. All of them work on my notebook though.
It is really frustrating...
I would be even willing to pay if somebody could compile a zip-file with all libraries and sketches required to run the SD-demo with an off-the-shelf Arduino duemilanove.