The Batch Administration Tool (BAT) can do this to some extent, in at least 3.3(3) and above, and maybe below too. Go to the Configure menu, then Phones, then the Update Phones link on the right. You can build a query specifying which phones to subscribe, and then you use the "IP Services" (not "Services") option to pick the service to add and specify its parameters.
If the service you want to add requires no Parameters, it's pretty easy. If it requires Parameters but they are constant across all user subscriptions, it can also be done but you should try it on a very small group of phones first. The syntax for doing this is not obvious, poorly documented, and easy to screw up, but you'll see how it works if you try it a few times.
If your service requires parameters that vary for each user, like Personal Address Book and Fast Dials, there aren't any easy answers. You could still use BAT to do the service subscriptions and static Parameters, and fill in some arbitrary value for the variable Parameter. I've done this before when I needed to subscribe large numbers of phones to PAB/FD. You still have to go touch every phone, but you usually only have to correct one or two parameters on an existing service now, rather than subscribe the service for everyone and fill in every parameter by hand.
If your SQL-fu is strong, the Parameter retouching can be done faster by going directly into the service subscription database, but this would of course be unsupported. I set up a SQL view once that joined the phone description and the service names and parameters together into one virtual table, and that made it pretty easy to run down the list like a spreadsheet and fix the Parameter values rapidly right in SQL Enterprise Manager - I knew everyone's username based on their name, and the Description on each phone was the person's name. The service subscription table can be updated perfectly safely while CallManager is running.
There's no way to remove service subscriptions with BAT, so you want to make sure they go on right the first time when you do a large group. BAT will also happily subscribe a phone to the same service again even if it's already subscribed, so keep this needed cleanup in mind when you do your test groups and if your first import doesn't do what you want.
