I'm sorry Tamir, I don't think that the format painter works for cell
borders and shading.  If it's something you need to do repetitively,
though, try doing the steps once while recording a macro.  Then assign
the macro to a set of key functions like CNTRL + T or something.   I
use this to apply border settings to tables in Excel and in Word and
it works beautifully.

Thanks,
Angel Bivins
help@wordangel.com
www.wordangel.com