Salut,
Oui pour un site une offre Perso est suffissant.
Les 2 fournisseurs que je connaisse sont:
OVH: http://www.ovh.com/fr/hebergement-web/
One: http://www.one.com/fr/
Perso, je suis chez OVH et je n'ai jamais eux à me plaindre.
Pour le référencement, je ne connais pas assez pour répondre.