Zebra Café off Addis Ababa Drive as you head to Manda Hill. Place probably has the best cappucino in town. Pretty reliable wi-fi
In no way is the internet free at Zebra. In fact, it's amongst the most expensive in town. A better place is Kilimanjaro, inside Manda Hill. The internet is cheaper and the coffees are pretty good, and much cheaper!