It's an interesting idea. I'd say that #3 would be the most sucessful as users don't like it when the standard numeric phone keypad layout is non-standard. The challenge there is that you have either a wide phone or quite small alpha keys to accomodate the entire keyboard.
-------------------- Lisa Gade Editor in Chief, MobileTechReview