Primus is the first major telecommunications company in Australia to release a phone service using the internet to the residential market.