C'est un peu tard (4 mois) pour répondre, mais je crois que tout est bon à écrire :)
Donc, premièrement, il faut définir un schéma de base de données (personnellement, j'utilise AnalyseSI (Freeware, efficace et génère le script SQL voire même créé la base de données directement).
Pas besoin d'avoir plusieurs tables Pays, province, ville... une seule de chaque suffit du moment que tout est dedans.
Donc liste des tables :
Annonce,
Categorie,
Pays,
Province,
Ville,
Membre,
Type_Membre (Musicien, internaute etc etc),
Droit_membre (droit de rédaction des annonces, d'y répondre etc etc).
8 Tables minimum... c'est pas la mort :)
En plus comme j'ai mis sur le fofo un lien pour un outil qui génère les classes PHP... ça devrait le faire ;)