Code-monkey & good morning!
Please check out my concept art portfolio at milesemil.com. As you can see I have a lot of experience in concept art and games. My style is strongly influenced by Blizzard games, so I would be perfect for this project.
I propose that we first talk about your requirements and ideas for the assets, the moods to be evoked in the backgrounds, any specifics. Then I will start creating the concepts, sending them to you right away so you can have your say about the direction.
Looking forward to this project, it sounds pretty exciting!