I understand that you want to use the computer since you already have it but a computer, specifically a netbook, is not designed primarily for audio recording and that is why you see more options and suggestions for recorders, pre-amps, and microphones.
I would do Joe's suggestion and see what kind of power the netbook has with the mic input. once you tell us that, we can better assist with what mics. unless your already have cables, clamps, stands, sunjan is right in the fact that you'll need to budget for that equipment as well.
for the software, I like and use audacity but you seem to favor the goldwave a lot.
Don't be discouraged by these recommendations and if you just want to use a mic used for skype for a little while, then do so. no harm and you'll get practice on goldwave and you'll figure out if the laptop situation can work at a coffeehouse.
many of the people here have been collecting various microphones, pre-amps, recorders, cables, etc for many years and they once had to start off like you did.
good luck.