Regular washing and waxing will make removal much easier.The key is to remove the spots as soon as possible.
I would also avoid "scrubbing" the paintwork or else you're going to cause marring.I highly recommend Autoglym Intensive Tar Remover.
There's a new product that I haven't tried but will interest you here:
http://www.diamondite.com/bugblocker.htm