Linux Compatible Cell Phone

I was wondering if there was a good pda style cell phone that allows me to sync with a Linux laptop instead of Windows. I use Verizon as my service provider.

Thanks.

Looking at your question the other way around, several Linux distros include software to enable you to synch with a cell phone. It's going to depend on what type of phone (what software it's running) and which distro you are using.
You can pick up some good ideas from a Google search for Linux cell phones.
From what I've seen, SUSE 10.1 and Mandriva 2006 Free edition have offered the most options in the core distribution for connecting.