Will you go into a little more detail about Mac compatibility?
Syncing to your computer doesn't require any services from Verizon, its just you and your USB cable.
Pocketmac stinks, Missingsync stinks and costs money, and there's new software coming out from RIM Blackberry in the near future that doesn't stink. At least they say it doesn't stink, and the video of it on crackberry looks good.
As long as you don't want to install apps with Pocketmac, its fine. Its contacts import isn't always thorough, but it gets names and numbers. iCal, Mail, Entourage, and so on all sync fine. You can sync iTunes playlists too.
I have a Pearl with wifi, wouldn't trade it for much. Wouldn't give it up for an iPhone, or the Storm. I'd like it to have GPS, but it doesn't - you get GPS or wifi with it and not both on GSM, and google maps location services are ok. Blackberry Maps is the worst first-party app ever though. If the phone was 3G, that would be nice too...
I really like the Storm's browser, very iPhone like, but you can tweak the older Blackberries, at least the ones with names, to display pages similarly.
If I was going back to Verizon, I'd stick with the Pearl. I got it solely based on the form factor, its very compact. I do see the draw for the Storm, and I do like the Curve, but they weren't for me. The Pearl is actually smaller than my last phone, a Nokia flip.