Get a masonry bit and lead anchors (sometimes called "lag shields"). Don't drill into the brick, but into the mortar between bricks.