It's this one's opinion that the L/D/N community need not travel very far to find that "middle" ground. The simple act of being open to meeting in the middle with respect to non-L/D/N people, that is enough in my view. Please correct me if I misunderstand - perhaps that is not the middle-ground you speak of?
But if so, it seems to me that those who would wish to be considered indigenous-allies as GW says, we should be the ones to extend ourselves and offer whatever help that we can. That help can be accepted or not. It's not dishonorable to have to prove yourself and your principles to those you respect.
The idea of making a case with the U.N. is sound. Some research should be done, especially regarding how the Gaza strip was able to appeal for state-hood through the U.N. The Gaza-Israel conflict, though more heated at the moment, is not without its parallels to the LDN/US relationship. It'd also be prudent to look into other international organizations with legal/protections information for other indigenous communities, such as those in South America fighting Big Oil, and others in Canada. I can help sort through that kind of information, maybe even establish some contacts or just point people in the right direction.
I also posted about map-making, which is one of my main skills at the moment. It's how I make a living, but since maps can be very important to organizing and developing a geographic framework for legal issues and other things, I'd gladly volunteer mapping services to the LDN community as well.
That post : http://www.republicoflakotah.com/forums/viewtopic.php?f=14&t=3496
So... is this the middle-ground, or closer to it? Where those who respect the First Nations people, who have been influenced by their culture and beliefs for the better, instead of walking in like we "own the place"... it is better that we offer what help and brotherhood we can, even if its as simple as buying from LDN merchants (something I've meant to do for a while).
The issues the nations face are incredibly difficult, but I think that by establishing a better sense of sovereignty, by forcing the US government to come to terms with its treaties, the L/D/N community would be more empowered to solve their problems. That is a long road and a difficult one, but as I said... America should have an L/D/N nation at its heart. I can speak for many of my friends and peers who would agree with that.