您希望在图像div上有右边距和下边距，在容器div上有上边距和左边距。
CSS：

.container {
    padding: 5px 0 0 5px;
    background-color: green;
    width: 75px;
    position: relative;
    overflow: hidden;
}

.image {
    margin-right: 5px;
    margin-bottom: 5px;
    float:left;
    width:10px;
    height:10px;
    background-color: red;
}

HTML：

<div class="container">
    <div class="image"></div>
    <div class="image"></div>
    <div class="image"></div>
    <div class="image"></div>
    <div class="image"></div>
    <div class="image"></div>
    <div class="image"></div>
    <div class="image"></div>
    <div class="image"></div>
    <div class="image"></div>
</div>​

查看实际操作：http://jsfiddle.net/RP9Cg/
我只是重新阅读了你的问题，我看到了“不改变容器的填充”位。如果你绝对必须在容器的所有侧面都有5px的填充（不知道为什么，也许你可以说），你将需要一些额外的样式为你的图像是最后在每一行和所有图像在最后一行的画廊。查看一个可能的解决方案：http://jsfiddle.net/T3HrJ/

我自己对html和css还是相当陌生的，尽管当我想做这件事的时候，我包括了

text-align:center;

在那个div的css文件中，这似乎起作用了。值得一试！

无论您使用什么代码循环来生成图像标记，都可以使用模运算符为每个图像分配一个列索引的CSS类。然后在你的样式中，你可以做一些事情，比如关闭第一列中每个图像的左边距。
循环输出的伪代码：

for ( $i=0; $i<gallerySize; $i++ ) {
    echo '<img class="galleryimage gridcolumn' . ($i%5) . '" src="blahblah.gif">';
}

然后，你可以使用这样的CSS规则来更改每行中的第一项：

img.galleryimage { margin: 5px; }
img.gridcolumn0 { margin-left: 0px; }