I've been held up by Material a LOT in my early games under 1.09p. If you are lucky enough to have a materials resource nearby, things are usually fine, otherwise even building several workshops in each city often isn't enough. I'd like to see a more consistent distribution of materials across the map.
As for mid/late game 'hordes' of materials, that's something that can be tweaked. If the 'bonus percentages' are making them too plentiful, reduce them. And 24 for the great mill probably should be dropped a bit...
Materials can make or break your game. If you have them, you can build stuff. If you have a shortage, you can't build the armies you'll need in the first place to take them from your neighbors, let alone build up your cities at anything more than a snail's pace.
Goody huts shouldn't be the godsends, material wise, that they are now. A better 'general availability', combined with a corresponding reduction in goody hut materials rewards, would make for a more balanced game.
And, I've found a lot more metal in goody huts than materials, so in the early game I've always ended up with a decent surplus. I'd agree, though, that after the 'hidden resources' come into play, that Metal resources need to be pretty evenly distributed across the map.
Also, if a neighbor ends up with a buttload of metal mines, but you don't have any, you know that there is this thing called trading, right? I've traded with the neighbors on a few occasions to stock up. Crystals are a nice commodity to trade for metal! Materials are generally less plentiful these days (they get used about immediately), so neighbors generally don't have much by the way of materials to trade in the first place. I've seen exceptions, though...