What type of drill are you using? If you are using a hand held drill then chances are that the cutting speed is way too fast.
As GCR has already mentioned, cutting oil or paste is a good idea - have found that engine oil is ok for a few holes.
A nice sharp drill bit, slow cutting speed and...