I've got a Canon PowerShot S410 and it's awesome. I would highly recommend the camera. Because it is so small it travels with me everywhere I go and isn't a bother, I get some great candid shots that way (especially at the office
). Also, it does have the macro feature that Sava talked about and I think it's worked well on my Lego pictures (as well as flowers, etc.) At the time I was shopping (1-2 years ago now?) this camera had the most optical zoom for one of it's size, which was another one of it's selling points for me. It uses Compact Flash cards for storage which was great for me since almost everything else digital I use takes them as well. One last cool thing for Lego pics is that it has two focus options, one focuses on whatever is in the middle of the frame, the other is an automatic focus that focuses on what it thinks you might want it to. By changing back and forth you can get some neat shots over a minifig's shoulder, etc.
Even if you don't want this camera, those are some of the features I would look for.