I did the paperwork myself to bring my German shepherd mix dog from NY to London a few years back. We flew on the same Virgin flight, and I found them exceptionally(!) helpful. My flight was $600; Star's was $1,800. She came bouncing out at the ARC as though she'd not noticed a thing.
I made a timeline of all steps, lined up the vet, did the USDA stuff, etc. Whilst a bit stressful at times (eg, they sent her paperwork to the British isles -- like, somewhere in the Caribbean! The hell..?), it actually wasn't that hard in the end.
Admittedly, I actually was so nervous about the whole thing that I bought my own chip reader...which is currently in a closet in my flat, should anyone want it!