Bon commençons par le commencement :
http://validator.w3.org/check?verbose=1&uri=http%3A//www.air-de-rien.net/iup/
http://jigsaw.w3.org/css-validator/validator?profile=css2&warning=2&uri=http%3A//www.air-de-rien.net/iup/
Ca c'est bien, c'est le premier pas
Tu as choisi un doctype adapté à tes besoins j'imagine.
(Je vais faire des critiques bonnes et mauvaises dans mon commentaire, prend ça comme des critiques constructives, c'est ce que tu cherches je pense)
* Au niveau du header, une <div> vide, c'est moyen pour le rendu dans les navigateurs texte, il n'y aura rien d'affiché

Le mieux est en fait l'utilisation d'un titre <h1> qui correspond bien au titre du site donc adapté (et en plus pour le référencement c'est mieux), avec un contenu textuel caché ensuite avec
clip: rect(...) ;
* Au niveau du menu déroulant, ce n'est pas la meilleure version possible, mais c'est à peu près le seul tuto dispo donc on ne peut pas t'en vouloir

, il y a par exemple les effets cligno, enfin bon passons, le menu déroulant, perso j'aime bien, je trouve ça pratique, mais il faut savoir que ça va peut être être déroutant et désagréable pour certaines personnes qui ne vont pas aimer voir sortir des machins sous le menu, donc là c'est une question de choix. Par contre la désactivation de JavaScript entraîne la non possibilité d'utiliser le menu, donc là c'est au niveau du script que ça ne va pas. Pour y remédier, ou tu modifies le script pour que ça colle, ou tu fais un rappel du menu en bas de page par exemple, même si c'est moyen.
Je viens de voir dans le contenu que tu expliquais justement le problème, le mieux serait que l'utilisateur n'ai rien à faire

que le menu de navigation soit accessible de n'importe quelle page.
* Au niveau des formulaires, en fait tu détourne un peu l'utilisation du fieldset, et à vrai dire ce serait des label qu'il faudrait.
Field set permet de regrouper différents champs de formulaires qui à priori vont ensemble, et <label> permet de les nommer et au clique sur le label d'amener le focus directement dans la zone de saisie. Dans ton cas, un seul fieldset suffit en fait je pense.
<form action="..." method="...">
<fieldset>
<legend>Informations pour la recherche</legend>
<label for="prenom">Prénom</label>
<input type="text" name="prenom" id="prenom" />
<label for="nom">Nom</label>
<input type="text" name="nom" id="nom" />
<!-- ....etc.... -->
</fieldset>
</form>
Aussi, pour tes titres de menu en <h1>, si tu met le titre du site en <h1>, il faudrat les mettre en <h2> et laisser les titre du contenu en <h2>, en fait les titres du menu et du contenu devraient en principe avoir le même niveau.
Par contre, tu fais
<h1><span class="...">....</span></h1>
, le mieux est de mettre directement la class dans le <h1> et d'enlever le span. Idem pour le <h1><strong>News</strong></h1> a priori tu utilises strong pour mettre en gras je pense (?) donc si c'est pour ça, le faire sur le <h1> est préférable, tu met en gras le <h1> par contre si c'est pour réellement marquer l'importance du titre... je pense que le fait que ce soit une balise <hN> suffit
* Pour la partie "quelque chiffres" tu fais une liste avec des <br />... pourquoi ne pas utiliser une liste non ordonnée
Sinon, je vais tout de même parler des bons points, sinon tu vas me prendre pour un vilain bonhomme alors que en fait... oui bon si j'en suis un mais shhhttt faut pas le dire

.
Au niveau des constrastes de couleur, je pense que c'est bon pour la partie "contenu", par contre pour les menus, oranges sur orange, essai peut être de foncer un peu le texte, mais ça reste lisible là quand même !
Pour la fluidité de la page, c'est bien aussi, met peut être tout de même un min-width pour les navigateurs qui le supportent pour eviter un tassement peu esthétique quand la fenêtre est trop petite.
Prend le temps de lire tout mon fatra de critique, pas la peine de tout corriger d'un coup en une heure, tu vas t'arracher les cheveux

, fais les modifs au fur et à mesure.
Sinon voici un petit apercu de ce que ça peut donner dans un navigateur texte, demande toi si c'est suffisant, si TOUT le contenu du site est utilisable et présent
http://www.delorie.com/web/lynxview.cgi?url=http%3A//www.air-de-rien.net/iup/
@++