I've found an interesting article about Lucene and geosearching:
http://sujitpal.blogspot.com/2008/02/spatial-search-with-lucene.html
Is there an equivilant .NET implementation out there that I have been unable to find or do I have to rework the Java-code in his example to fit in the .NET Framework?