I found some open source R-Tree implementations in C#, but none with documentation nor signs of being used by someone else than the developer.
According to this thread there is an R-Tree implementation as part of Perst: http://www.mcobject.com/perst_eval