Irregular sampling and the theory of frames, I