This can be done with Cingular, but you can waste a lot of time doing it. My pitiful, but successful, story is at Success with Cingular, TCP/IP, and wap.cingular
Bottom line: 10+ phone calls which averaged 1hr each
Once you get an ssh client to work, you're set with Cingular. Now you gotta get the drivers figured out.