Magic Jack  and Skype work perfectly. If you're within the city cable and wireless networks will work. Most people in cities at least have stopped using dial up. My parents use a 3g card to connect skype with video. Also they like out side ring road  about 10 kms away. You can also check ntc site. Here you go.
http://ntc.net.np/internet/adsl/adslVolBased.php
http://ntc.net.np/internet/adsl/