We present preliminary results for the heavy-light leptonic decay constants in the presence of three light dynamical flavors. We generate dynamical configurations with improved staggered and gauge actions and analyze them for heavy-light physics with tadpole improved clover valence quarks. When the scale is set by m(rho), we find an increase of approximate to 23% in f(B) with three dynamical flavors over the quenched case. Discretization errors appear to be small (less than or similar to3%) in the quenched case but have not yet been measured in the dynamical case.