We propose a quantum computing architecture based on the integration of nanomechanical resonators with Josephson-junction phase qubits. The resonators are GHz-frequency, dilatational disk resonators, which couple to the junctions through a piezoelectric interaction. The system is analogous to a collection of tunable few-level atoms (the Josephson junctions) coupled to one or more electromagnetic cavities (the resonators). Our architecture combines desirable features of solid-state and optical approaches and may make quantum computing possible in a scalable, solid-state environment.