Efficient and Well-Conditioned Methods for Computing Frame Approximations