Over at SolrQuerySyntax on the Solr wiki they claim that you can do pure negative searches ( i.e. searches for all records that don’t have a value for a given field ) by using the syntax:
-field:[* TO *]
However, using this was throwing errors for me until I switched to:
-field:[* TO ]
Now you know.