What type of Internet connection do I need to telephone via the Internet?

Any quality connection will do.  Any xDSL or cable TV connection is ideal for a quality connection.