I use Verizon's mobile office express kit ( $70.00 for the cable and software, I think) with my Kyocera 2235. Works fine using my dialup account (Outlook only, it's REAL slow at 14K-28K).
I thought Verizon's proprietary mobile network was a little spendy, but with T-Mobile pulling their prepaid 300 minute hi speed wireless plan, I may go that route.