Palringo, the rich text IM application that promised instant text, picture, and even voice messaging (but also requires you to sign up for a new IM account) has just updated their service to include instant voice messages, giving the iPhone PTT (push to talk) capabilities for the first time, without the need to sign up for a contract.
