i think i might be able to answer a question or two...
good coffee shops are the green house ones, they are scattered all over the center. also there's a coffee shop called dolphin, very nice inside but doesnt sell the goods yet, they lost their license. for CDs, i would suggest fame, it's just off the Dam on Kalvestraat, they have a big selection. for records, midtown or groove connection (addresses are in the other thread).

clubs, all of them are nice depending on what you want to hear and dance to. kingdom on saturdays of course has XL nights, lots of fun, 15 euro cover, expensive drinks, expensive club. escape is also good, but i think they mostly have house nights, not sure. 10 euro, cheaper drinks. melkweg is good. saturdays is dnb i think. to get in, you pay the cover and also a membership fee (2-3 euro). very nice place. sinners on thursdays plays hip hop, but its really fun. one of the bouncers there (dark chick) is a total bitch. 5 euro before 1am, 10 after.
one thing you should know about clubs here, is that they usually do not allow large groups of guys in, so if you are coming with bunch of guys, get some girls to come with you or split up.

dont forget to visit the red light district and do all the other tourist stuff. make sure to visit teasers for a few drinks, its between the central station and the dam but most importantly, have fun