Buona la risposta di Artorius!
Senza le regexp, basta anche una split(" ").join("") :
codice:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<script language="javascript">
function controlla() {
var valCampo = document.getElementById('campo').value ;
var valCampoRidotto = valCampo.split(" ").join("");
if (valCampoRidotto.length < 3) {
    alert("devi scrivere almeno 3 caratteri, escluso il blank!");
    return false;
    }
    return true;
}
</script>

<body>
<form onsubmit="return controlla();">
Scrivi almeno 3 caratteri, blank escluso!

<input id="campo" type="text" />
<input type="submit" value="vai"/>
</form>
</body>
</html>
HTH
Zappa