Tweeti have the motorola Q... its decent. i dont use it for internet... o nly text messaging and the calendar and it works fine for these two features. i know motorola has a newer device that looks like a camer from one side, phone on the other... and then it slides up exposing the keyboard and pda features.... might be the one you were refering to?
i have never had a problem with verizons service & consider them the top dog.....so i would be hesitant to switch.