Hi :
Have you seen the open source K-Means C# Implementation on this site?
It is functional, not completely tested but it looks like it will meet your needs.
Could you describe the K-Means algorithm and techniques you implemented?
Also on this site, their is a link to a free source code Visual basic 6 kmeans algorithm implemenation.
Also, have you thought of getting your hand on a SQL Server 2005 Beta Version and using the Clustering Algorithm?
Please let me have your comments and thoughts along these or any other lines.
Thanks