Well, would something like in this thread of mine be of interest to you:

[url]http://www.roleplayerguild.com/topics/135862-sci-fi-romance-with-a-touch-of-fantasy-m-looking-for-f/ooc[/url]

It's kind of a dystopian future, although it isn't set on Earth. And yes, any relationships would have to develop naturally.