Al Capone is one of the most famous criminals in history. He has become a fan favorite form those who are interested in criminals and learning whats makes them click. There have been some amazing Capone tattoos done. I would certainly get a solid tattoo artist that can handle portrait work. Try and get something creative, everyone seems to get the same looking portrait of him.