Your hydros on the cylinders will add some time to the service process. Usually it's about a week to two weeks, depending on what day the hydro pickup run from the shop is made. Almost all the shops farm out the hydros to one or two places, as it's kind of a dangerous process if a cylinder doesn't make it.
If you want your tanks oxygen cleaned for nitrox service it'll cost you more than if you're just using air. Many shops don't bank nitrox; rather they partial pressure blend, so if you will use nitrox this year, you will need to have the cleaning done.
Hydros are usually in the $20 - $30 range per cylinder; I don't remember how much I paid last year for my pair of 19's that were due. Simple VIPs on each are around $15, or $40 more-ish if you wanted them O2 cleaned. Shops vary around town in their service rates (and the service quality of their techs, too...)
BC and regulator and drysuit should probably be around a couple of hours of shop time, total, depending on condition, make and model, etc. Shop labor is in the $85/hour range, and you'll have parts on top of that, if you're not the original owner.
For what it's worth, I just came out of annual service, and it was in the $800 range for me - but I have a drysuit zipper replacement in there, which is a huge chunk of that. The rebreather service is also a lot more expensive than open circuit gear. I also had two additional open circuit regulators done (argon reg, bailout reg) plus the Air2 second that's on the rebreather inflator. There's no hydros in that, but there were two VIPs + O2 cleanings for two cyinders, as well... I'll bet you're in the $300 range when you get out, but that's a complete SWAG, not having seen your stuff.
On the plus side, if you've got common make stuff (and I think you said you did), most larger shops that do a reasonable volume of work will have all the parts in stock, so once you make it to the top of the queue, you'll be done in no time.
My personal preference is not to trust any place where I can't talk to the techs directly who service my gear. I'm picky about how my gear is set up, and I want to know everything that they've done when I pick up the gear. I like to know that my intermediate pressure is where I want it, see the old parts that were replaced, and I like to question the techs when I get the gear back about what they did to make sure it's all done to my standards. YMMV, but I don't like the idea of "ship it off to someone you don't know" with this kind of stuff...