The most effective drill bit in drilling holes into a brick wall is the masonry bit.  It is excellent in drilling through stones, too.