Of course he had Phoenician ancestry. Carthage was a colony of the Phoenicians that only became independent when Phoenicia was conquered.
Yup the episode just aired and he was portrayed by a somewhat Mediterranean looking white male. The guys representing him were some Anglo types, I was hooping for some Lebanese Hannibal historians. Now interestingly enough in the Deadliest Warrior video game Hannibal is portrayed as black.