Grid+Lightbox will work fine like that. Basically, each thumbnail image is floated left. What that means is it will fit as many as it can in a row, then start at the next row, and so on. So if you have a fluid page, it will work fine and adjust the grid with as many as it can fit. You'll have to remove the outer width like you said.
-justin