Unfortunately, the suggestion I wanted to give (and the one suggested by the CSS spec):
...If both 'margin-left' and 'margin-right' are 'auto', they will be set to equal values. This will center the element inside its parent.
doesn't work in IE. I thought of it and figured that surely not even IE could stuff that up.....Since you want to cater for the 1/20 who don't use Javascript I guess you want to cater for the 9/10 who still use IE.
So... uglier, but works:
<div style="position: absolute; width: 850px; left: 50%; margin-left: -425px;">
Which depends crucially on the fact that half of 850 is 425. So if the width were variable, the margin would have to be as well.
Incidentally, the thumb divs are generally unneeded, you could style the <a> elements as class="thumb" instead and the effect would be the same.
Going further, one could drop the class completely, and just specify that <a> tags have those style properties.
If there are other types of <a> tag on the page, the gallery-enclosing <div> could be given an id value foo, and then the thumb styling would have the selector "#foo a" - any <a> that is a descendant of the element with id foo. If you were ignoring IE you could go further with (the more efficient and more allowing of flexibility) "#foo > a" - which selects any <a> tag which is an immediate descendant of the element with id foo.
Oh, and the <br> tags aren't needed - since only three images can fit side-by-side in the enclosing div, the fourth automatically flows onto the next line.