I'm pretty much in the same boat as you are (except I have Dell Axim for a PDA).
From all I've read here it seems like
some sort of a data plan is in order for the Q. I'm considering the 10MB $24 plan right now. The prohibitive cost (to me) of the VZWs data plans is forcing me to look at other options too (like the Cingular 2125) but I keep coming back to the Q because of the superior design of the phone and the quality/coverage of the service.
Though decision...