A regular polygon surface M is a surface graph (Σ, Γ) together with a continuous map ψ from Σ into Euclidean 3-space which maps faces to regular Euclidean polygons. When Σ is homeomorphic to the sphere and the degree of every face of Γ is five, we prove that M can be realized as the boundary of a union of dodecahedra glued together along common facets. Under the same assumptions but when the faces of Γ have degree four or eight, we prove that M can be realized as the boundary of a union of cubes and octagonal prisms glued together along common facets. We exhibit counterexamples showing the failure of both theorems for higher genus surfaces. Contents 1. Introduction 1 2. (5)-RPSs 5 3. (5, 7, 8, 9, 10)-RPSs 9 4. (4, 8)-RPSs 12 5. Examples of higher genus RPSs 20 Acknowledgments 20 References 24