Quelle est la validité d'un devis signé ?

Bonjour,
Nous avons demandé un devis pour faire l'enrobé devant notre garage. Le devis est daté du 15 novembre 2010, nous l'avons accepté, signé et renvoyé une semaine après.
Mais nous attendons toujours la réalisation des travaux et lorsque nous les appelons (et lorsque nous réussissons à la avoir), ils nous disent, sur un ton très désagréable que si le devis a été signé et accpeté, c'est bon !
Cela va faire bientôt 6 mois que nous avons signé ce devis ou rien n'est indiqué concernant sa date de validité.
Ce devis est donc toujours valable ? Puis-je exiger quelque chose de leur part suite à ces 6 mois d'attente sans réponse et sans proposition de début de travaux ?
Je vous remercie d'avance de vos réponses !