Will regular shoes do for riding?

I've noticed pedals with clips, and also clipless ones. Do I need "biking shoes" for the clipless ones? Or would regular shoes grip it just fine?

I didn't think this was an issue, as people ride "regular" bikes with regular shoes, but suddenly after spending time on this forum and going to bike websites I find that special shoes are common. Are they really a necessity, though?