We demonstrate a simple angle-multiplexing holographic storage system, using a single acousto-optic deflector to achieve fast random access to the stored holograms. We used this system to store as many as 300 holograms in a 90 degrees-geometry Fe:LiNbO3 crystal. To characterize the system performance, we analyzed the reconstructions in terms of the single-to-noise ratio. (C) Optical Society of America