Grab a modified esptool and use the new --flash_baud option to write_flash with higher rate or use Flash ’n Chips and modify the rate in Settings -> Advanced. For the gory details, read the blog post.
Teaser:
$ time ./esptool.py --port /dev/ttyUSB0 write_flash --flash_baud=4000000 0 test.img
Connecting...
Running Cesanta flasher...
Switching to 4000000 baud...
Writing 524288 @ 0x0... 524288 (100 %)
Wrote 524288 bytes at 0x00000000 in 4.8 seconds (882.3 kbit/s)...
Leaving...
real 0m5.286s
Any questions? Feel free to ask here.