Power on telephone poles have a couple problems, mainly involving trees/cars/miscreants breaking them and causing power outages (and sometimes fires). Some people also feel they're unsightly.

However, underground cables can be also be broken (e.g: by water leaks or backhoes), and in these cases, it can be more expensive and time-consuming to find and fix the break. I believe initial installation is also more costly.