I feel pretty confident that I can set up and administer a proper git server with gitolite; I've been doing SCM admin work for Fedora for some time and have easy access to the architects of that setup.
As for doing the actual CVS -> git conversion, I have no idea as I wasn't involved in this part of Fedora's git migration. If anyone's done that before please chime in. Else I'll try to get with the guy who did the Fedora conversion and lift his work. - J<