The concept of a realistic interstellar explorer has been addressed by the Johns Hopkins University Applied Physics Laboratory with support from the NASA Institute for Advanced Concepts. This paper discusses the requirements, conceptual design and technology issues associated with the optical and RF communications systems envisioned for this mission, in which the spacecraft has a projected range of 1000 AU. Well before a range of 100 AU interactive control of the spacecraft becomes nearly impossible, necessitating a highly autonomous craft and one-way communications to Earth. An approach is taken in which the role of the optical downlink is emphasized for data transfer and that of the microwave uplink emphasized for commands. The communication system is strongly influenced by the large distances involved, the high velocities as well as the requirements for low-mass, low prime power, reliability, and spacecraft autonomy. An optical terminal concept is described that has low mass and prime power in a highly integrated and novel architecture, but new technologies are needed to meet the range, mass, and power requirements. These include high-power, 'wall-plug' efficient diode-pumped fiber lasers; compact, lightweight, and low-power micro-electromechanical (MEM) beam steering elements; and lightweight diffractive quasi-membrane optics. In addition, a very accurate star tracking mechanism must be fully integrated with the laser downlink to achieve unprecedented pointing accuracy. The essential optical, structural, mechanical, and electronic subsystems are described that meet the mission requirements, and the key features of advanced technologies that need to be developed are discussed. The conclusion from this preliminary effort is that an optical communications downlink out to 1000 astronomical units is within the realm of technical feasibility in the next 5-10 years if the identified technical risks for the new technologies can be retired.