Most flexible and best Protocol is SIP
and easy to build.
H.323
is the most complex and difficult to build.
There is Demo App in Android API level 15 Samples folder called SipDroid
Project which comes with android API 15 Level.You can go through that project.