You might surprise yourself, between 100 and 400 is beautifully clear and crisp. The only downfall is that you won't be able to get such fast shutter speeds in low light, so a tripod will probably be necessary.
I just had another lookie at your photos in the toy photography thread and I don't see much noise at all, generally 800 isn't too bad though. And when photos are resized for web use, you don't notice noise so much anyway. If you were to print a photo taken at 1600 ISO as an enlargement, you'd definitely notice the noise.