Minimizing bootloader time

Get an AVR ISP, such as Atmel AVR ISP MKii
Then use File:Upload Using Programmer to down your sketch with no bootloader. Sketch starts immediately after reset.

NickGammon has great web page on using arduino as a programmer also.