Jeg vil klart anbefale at basere det på Typo3, der er et Open Source CMS, der bl.a bruger PHP og mySQL.
Eneste ulempe ved Typo3 er at det er lidt "programmøragtigt" at sætte op, men det skulle jo ikke være et problem for dig.
Se
http://www.typo3.org og
http://www.typo3.com for mere information.
Se evt.
http://www.mcuniverse.com/T3_Template_Basics.847.0.html der har en god og nødvendig tutorial til design og programmering af template.
Vedrørende hosting ville jeg vælge at få det hosted, men jeg ville vælge et sted som specielt hoster Typo3, da der f.eks bruges grafikprogram (ImageMagick) og der er specielle opsætninger som man måske ikke kan få en standardudbyder til at sætte op.
Prøv f.eks TypoSystems, eller find nogle af de andre Typo3-steder. De reklamerer bl.a på Google ved søgning på Typo3.
Typo3 har en masse indbyggede funktioner, du selv kan udbygge, eller du kan finde 3.-parts-udvidelser på nettet.
Efter en rundtur blandt flere CMS er jeg selv endt med Typo3 selvom det kan være en stor mundfuld at komme i gang med.