I personally found FCVS to be an utter waste of time and money. I've had 6 state licenses, and while it has been recommended, it was never required. It took them so long to get their &%^T in order so they could help with my documentation that I ended up just collecting everything on my own and sending it in when I was licensed in Kansas. I contacted FCVS, sent them everything they asked for, waited three months or so, collected everything Kansas wanted, sent it to Kansas, and actually HAD MY LICENSE before FCVS contacted me to tell me that they were ready to send stuff to Kansas. When I tried to get licensed in North Dakota, I contacted them and they wanted another $70 and updated information (including a new copy of my Step scores, which makes no sense since I hadn't taken the step exam in over 6 years at that point. I mean, I was board certified, why the hell would my step scores be different?) I even got a Texas license without FCVS support, and that one isn't all that easy to get. I've found that if you just keep all of your important documents electronically, and keep an updated list of your hospital and practice associations electronically, it's actually quite fast to get a state license without FCVS.
Plus, if you do any moonlighting, Comphealth or Weatherby or (choose your poison) will usually help you get licensed in whatever state you need it...assuming you're working for them in that state.