Bibliotheque Nationale de France. Suggestion: In the Mots du titre invite box, type Annuaire Militaire. The 2nd choice is then Annuaire militaire de la République française - follow this and you will get access to the Annuaires Militaires for 1850-'56-'58-'59-'60-'61-'62-'63.
base Léonore - database of French recipients of the Legion of Honour. Good for Crimean War French officers, but it appears that none of the British are in. For them, see CWRS Special Publication Number 12.
BIENVENUE SUR LE SITE CONSACRE A L'ARMEE FRANCAIS (1850-1914) Excellent site (some of it in English as well as French) with loads of photographs and CDVs of French military types - and some biographies.