What kind of Internet connection do I need for VoIP

You will need a broadband Internet connection such as DSL or Cable or others (T1, wireless, etc.).  Generally, depending on variables such as the Codec in use, a connection should have at least 100kbps on both the upload and download.