I hardly ever order a pattern, but I just ordered A Cog in a Wheel quilt pattern from Theresa Down Under.
It's cool and seems to fulfill all your parameters. Plus, I've read through the PDF and this sucker will keep you busy for a long, long time.
Search the name on Google Images and you'll find a few with a black background.
Watson