Om has a post and poll up since Wednesday on the subject of Mobile VoIP that focuses on which Mobile Skype client will win the battle. So far Fring is in the lead, but the race is close.
Beyond MobileSkype though you also have some competition in other places from two pure SIP players, Truphone and GizmoProject to consider.