We map out the detuning-magnetization phase diagram for a "magnetized" (unequal number of atoms in two pairing hyperfine states) gas of fermionic atoms interacting via an s-wave Feshbach resonance (FR). The phase diagram is dominated by coexistence of a magnetized normal gas and a singlet paired superfluid with the latter exhibiting a BCS-Bose Einstein condensate crossover with reduced FR detuning. On the BCS side of strongly overlapping Cooper pairs, a sliver of finitemomentum paired Fulde-Ferrell-Larkin-Ovchinnikov magnetized phase intervenes between the phase separated and normal states. In contrast, for large negative detuning a uniform, polarized superfluid, that is a coherent mixture of singlet Bose-Einstein-condensed molecules and fully magnetized singlespecies Fermi-sea, is a stable ground state.Recent experimental realizations of paired superfluidity in trapped fermionic atoms interacting via a Feshbach resonance (FR) [1,2] have opened a new chapter of many-body atomic physics. Almost exclusively, the focus has been on equal mixtures of two hyperfine states exhibiting pseudo-spin singlet superfluidity that can be tuned from the momentum-pairing BCS regime of strongly overlapping Cooper pairs (for large positive detuning) to the coordinate-space pairing Bose-Einstein condensate (BEC) regime of dilute molecules (for negative detuning) [3].In contrast, s-wave pairing for unequal numbers of atoms in the two pairing hyperfine states has received virtually no experimental attention and only some recent theoretical activity [4,5,6,7,8,9]. Associating the two pairing hyperfine states with up (↑) and down (↓) pseudo-spin σ, the density difference δn = n ↑ − n ↓ is isomorphic to "magnetization" m ≡ δn and the corresponding chemical potential difference δµ = µ ↑ − µ ↓ to a purely Zeeman field h ≡ δµ/2. This subject dates back to the work of Fulde and Ferrell (FF) [10] and Larkin and Ovchinnikov (LO) [11] who proposed that, in the presence of a Zeeman field, an s-wave BCS superconductor is unstable to magnetized pairing at a finite momentum Q ≈ k F↑ − k F↓ with k Fσ the Fermi wavevector of fermion σ. This FFLO state, which remains elusive in condensed matter systems where it is obscured by orbital and disorder effects, spontaneously breaks rotational and translational symmetry and emerges as a compromise between competing singlet pairing and Pauli paramagnetism.Thus atomic fermion gases (where the above deleterious effects are absent), tuned near an s-wave FR, are promising ideal systems for a realization of the FFLO and related finite-magnetization paired states, that can be studied throughout the full BCS-BEC crossover.In this Letter, we map out the detuning-magnetization phase diagram (Fig