strangely enough, Sprint is the most open to using VoIP on their data network; they even made a subtle hint that users should try it out, and that VoIP service could be improved in the future with host-side QoS on the EVDO Revision A network...
Only time will tell, but I imagine a lot of people will get away with this for quite a while.