Get an SDS drill (http://www.homebase.co.uk/webapp/wcs/stores/servlet/ProductDisplay?langId=-1&storeId=20001&partNumber=449329&c_3=3|cat_14418763|Corded+Power+Drills|14418780&c_2=2|cat_16849334|DIY+Power+Tools|14418763&c_1=1|category_root|Tools|16849334), or alternatively borrow mine, or ask me to come round and drill it.

SDS drills will deal with undrillable concrete lintels (http://waistcoatmark.livejournal.com/233308.html).