Sorry for resurecting an old post but I had the same problem as Matthew.
So I typed Drilling In Lintel into google and found this thread.
Followed the advice and bought some good HSS drill bits and they worked like a dream.
So a big thank you. isnt the internet great.