Skype

[rotorcraig]

I regularly use Skype Video and it's very good.

Won't work over dial up - you definitely need broadband. As was said above, slow wi-fi unlikely to be reliable either - make sure you're on a fast / wired connection.