  We report the discovery of 39 Faint High Latitude Carbon Stars (FHLCs) from
Sloan Digital Sky Survey commissioning data. The objects, each selected
photometrically and verified spectroscopically, range over 16.6 < r* < 20.0,
and show a diversity of temperatures as judged by both colors and NaD line
strengths. At the completion of the Sloan Survey, there will be many hundred
homogeneously selected and observed FHLCs in this sample. We present proper
motion measures for each object, indicating that the sample is a mixture of
extremely distant (>100 kpc) halo giant stars, useful for constraining halo
dynamics, plus members of the recently-recognized exotic class of very nearby
dwarf carbon (dC) stars. Motions, and thus dC classification, are inferred for
40-50 percent of the sample, depending on the level of statistical significance
invoked. The new list of dC stars presented here, although selected from only a
small fraction of the final SDSS, doubles the number of such objects found by
all previous methods. (Abstract abridged).
