Alot of good points brought up here. Have to agree with Rex. A handheld does seem to be very efficient. As for cutting pavers in place, we don't do that either. We may score with the handheld first, but will cut on top of another brick. It is true that while cutting a paver with just your foot holding it can be difficult, once you know the saw, you can "feel" when it is starting to bind.
As for wet or dry cutting, dry cutting definitely is quicker, but dustier. A wet cut keeps the dust to a minimum, but cuts a little slower when using abrasive blades. We prefer to score dry, then finish the cut with water. We use a Stihl TS 400 with a 14 wheel. Excellent saw. As long as you can cut steady and even (not pitching the saw blade to the left or right) the cuts will look fine. I suppose there are advantages to any type of saw, but the handheld works well for us.
Good luck with the cutting PetalsandPines.