A method of placing a call from a handheld device to a receiving device using VoIP includes initiating the call, transmitting a plurality of voice data packets to the receiving device, determining whether the receiving device has detected one or more missing or delayed packets, and providing a poor voice service indicator if it is determined that the receiving device has detected one or more missing or delayed data packets. Also, a method of placing a call to a receiving device over a network system which allocates bandwidth includes sending a request to the network system for a bandwidth allocation for the telephone call, determining whether the request has been granted, providing a poor voice service indicator to the user of the handheld electronic device if it is determined that the request has not been granted, and transmitting a plurality of voice data packets to the receiving device.