Personnellement, je dirais que les deux se valent, je m'explique :
* Cas 1 : tu as effectivement fouillé tout Ciel et tout Terre, mais pas encore Feu, Glaces ..., tu peux donc mettre les majuscules ^^
* Cas 2 : tu veux juste exprimer le fait que tu as bien fouillé partout où il était possible. Là, je dirais que l'expression sans majuscules peut tout à fait fonctionner (c'est comme dire qu'on a "fouillé de haut en bas" une maison de plein pied, c'est juste pour dire qu'on a fouillé partout).
Après, comme dit John, le coup des majuscules, là, dans le cas précis de notre forum, ça peut en effet être sympa pour le côté "expressions typiques de TM" ...
Bref, tout ça pour dire que : c'est à toi de voir, je ne pense pas que l'un ou l'autre ne choquera