Nike's logo cost $35. Twitter's logo cost $15.

I honestly didn't expect anything good, despite the satisfaction guarantees and "examples of past work" on the seller's profile. I expected to receive something very mediocre, and I was STILL disappointed.

Nike logo was designed in 1975, this is ~ $155 considering inflation. It was cheap but non that cheap.

In these cases, I think its less about the cost of the initial design but the hundreds of billions of dollars in marketing and advertising spent since building the value of the mark in our collective conscience.

I completely agree. I was just making the point that it isn't necessary to spend a lot of money on a logo when bootstrapping. I've had logos created by designers on Elance for around the same cost and been very pleased with the results.

Nike's logo was designed by a graphic design student.